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^s^j Abstract. The Fundamental Lemma is a somewhat obscure combinatorial identity 

introduced by Robert P. Langlands |L79| as an ingredient in the theory of auto- 
morphic representations. After many years of deep contributions by mathematicians 

j-y^ working in representation theory, number theory, algebraic geometry, and algebraic 

topology, a proof of the Fundamental Lemma was recently completed by Ngo Bao 
Chau N08 , for which he was awarded a Fields Medal. Our aim here is to touch on 

(N 

some of the beautiful ideas contributing to the Fundamental Lemma and its proof. 
We highlight the geometric nature of the problem which allows one to attack a ques- 
tion in p-adic analysis with the tools of algebraic geometry. 
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1. Introduction 

Introduced by Robert P. Langlands in his lectures [L79j . the Fundamental Lemma 
is a combinatorial identity which just as well could have achieved no notoriety. Here is 
rjj Langlands commenting on |L79j on the IAS website [LI] : 

"...the fundamental lemma which is introduced in these notes, is a pre- 
cise and purely combinatorial statement that I thought must therefore 
of necessity yield to a straightforward analysis. This has turned out 
differently than I foresaw." 

Instead, the Fundamental Lemma has taken on a life of its own. Its original scope 
involves distributions on groups over local fields (p-adic and real Lie groups). Such 
distributions naturally arise as the characters of representations, and are more than 
worthy of study on their own merit. But with the immense impact of Langlands' 
theory of automorphic and Galois representations, many potential advances turn out 
to be downstream of the Fundamental Lemma. In particular, in the absence of proof, 
it became "the bottleneck limiting progress on a host of arithmetic questions." [H] 

l 
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It is rare that popular culture recognizes the significance of a mathematical result, 
much less an esoteric lemma, but the recent proof of the Fundamental Lemma by Ngo 
Bao Chau |N08j . for which he was awarded a Fields Medal, ranked seventh on Time 
magazine's Top 10 Scientific Discoveries of 2009 list Q 

Before continuing, it might be useful to have in mind a cartoon of the problem 
which the Fundamental Lemma solves. (In fact, what we present is an example of 
the case of real Lie groups resolved long ago by D. Shelstad |S82j .) Figure [T] depicts 
representative orbits for the real Lie group SL(2,M) acting by conjugation on its Lie 
algebra s((2,M) ~ IR 3 of traceless 2x2 real matrices A. 




Figure 1. Orbits of SL(2,M) acting on its Lie algebra sl(2,M) ~ M 3 . 

Reading Figure [T] from outside to inside, one encounters three types of orbits (hy- 
perbolic, nilpotent, and elliptic) classified by the respective values of the determinant 
(det(^) < 0, det(A) = 0, and det(^4) > 0). We will focus on the two elliptic orbits 
O a+ ,O a _ C s[(2,R) through the elements 
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For a smooth compactly supported function ip : st(2, M) — > C, consider the distributions 
given by integrating over the elliptic orbits 
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with respect to an invariant measure. 

Observe that the two-dimensional complex vector space spanned by these distribu- 
tions admits the alternative basis 



o st = o A+ + o A _, 

^Teleportation was eighth. 
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The first O s t is nothing more than the integral over the union Oa + U Oa^ , which is 
the algebraic variety given by the equation det(A) = 1. It is called a stable distribution 
since the equation det(^4) = 1 makes no reference to the field of real numbers M.. Over 
the algebraic closure of complex numbers C, the equation det(A) = 1 cuts out a single 
conjugacy class. In particular, A + and vl_ are both conjugate to the matrix 

Thus the stable distribution can be thought of as an object of algebraic geometry rather 
than harmonic analysis on a real Lie algebra. 

Unfortunately, there is no obvious geometric interpretation for the second 0± w . (And 
one might wonder whether such a geometric interpretation could exist: the symmetry 
of switching the terms of Otw gives its negative.) It is called a twisted distribution since 
it is a sum of Oa + and Oa- with nonconstant coefficients. By its very definition, Otw 
distinguishes between the orbits Oa + and Oa- though there is not an invariant poly- 
nomial function which separates them. Indeed, as discussed above, over the complex 
numbers, they coalesce into a single orbit. 

Langlands's theory of endoscopy, and in particular, the Fundamental Lemma at its 
heart, confirms that indeed one can systematically express such twisted distributions in 
terms of stable distributions. A hint more precisely: to any twisted distribution, there 
is assigned a stable distribution, and to any test function, a transferred test function, 
such that the twisted distribution evaluated on the original test function is equal to the 
stable distribution evaluated on the transferred test function. 

Detailed conjectures organizing the intricacies of the transfer of test functions first 
appear in Langlands's joint work with D. Shelstad |LS87j . The shape of the conjectures 
for p-adic groups were decisively influenced by what could be more readily understood 
for real groups (ultimately building on work of Harish Chandra). As Langlands and 
Shelstad note, "if it were not that [transfer factors] had been proved to exist over the 
real field [S82], it would have been difficult to maintain confidence in the possibility of 
transfer or in the usefulness of endoscopy." 

The extraordinary difficulty of the Fundamental Lemma, and also its mystical power, 
emanates from the fact that the sought-after stable distributions live on the Lie algebras 
of groups with little apparent relation to the original group. Applied to the example at 
hand, the general theory relates the twisted distribution Otw to a stable distribution 
on the Lie algebra so(2,M) ~ K of the rotation subgroup SO(2,M) C SL(2,M) which 
stabilizes A + or equivalently j4_. Outside of bookkeeping, this is empty of content 
since 50(2, R) is abelian, and so its orbits in so(2, R) are single points. But the general 
theory is deep and elaborate and leads to surprising identities of which the Fundamental 
Lemma is the most basic and important. 

It should be pointed out that in the absence of a general proof, many special cases 
of the Fundamental Lemma were established to spectacular effect. To name the most 
prominent applications without attempting to explain any of the terms involved, the 
proof of Fermat's Last Theorem depends upon base change for GL(2), and ultimately 
the Fundamental Lemma for cyclic base change [L80J. The proof of the local Langlands 
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conjecture for GL(n), a parameterization of the representations of the group of invert- 
ible matrices with p-adic entries, depends upon automorphic induction, and ultimately 
the Fundamental Lemma for SL(n) established by Waldspurger [W91 . 

If the Fundamental Lemma had admitted an easy proof, it would have merited little 
mention in a discussion of these results. But for the general theory of automorphic rep- 
resentations and Shimura varieties, "...its absence rendered progress almost impossible 
for more than twenty years." [L2J Its recent proof has opened the door to many further 
advances. Arthur |A97|, IA"09] has outlined a program to obtain the local Langlands cor- 
respondence for quasi-split classical groups from that of GL(n) via twisted endoscopy 
(generalizing work of Rogawski [R9Qj on the unitary group U(3)). In particular, this 
will provide a parameterization of the representations of orthogonal and symplectic 
matrix groups with p-adic entries. Shin [3] has constructed Galois representations cor- 
responding to automorphic representations in the cohomology of compact Shimura vari- 
eties, establishing the Ramanujan-Petersson conjecture for such representations. This 
completes earlier work of Harris-Taylor, Kottwitz and Clozel, and the Fundamental 
Lemma plays a key role in this advance. As Shin notes, "One of the most conspicuous 
obstacles was the fundamental lemma, which had only been known in some special 
cases. Thanks to the recent work of Laumon-Ngo ( |LaN04| ). Waldspurger ( |W97| . 
[W06], |W09j) and Ngo ([N08]) the fundamental lemma (and the transfer conjecture 
of Langlands and Shelstad) are now fully established. This opened up a possibility for 
our work." Morel [M08] has obtained similar results via a comprehensive study of the 
cohomology of noncompact Shimura varieties. 

Independently of its applications, the peculiar challenge of the Fundamental Lemma 
has spurred many ingenious advances of standalone interest. Its recent proof, completed 
by Ngo, spans many areas, appealing to remarkable new ideas in representation theory, 
model theory, algebraic geometry, and algebraic topology. A striking aspect of the 
story is its diverse settings. The motivation for and proof of the Fundamental Lemma 
sequentially cover the following algebraic terrain: 

number fields — > p-adic fields — > Laurent series fields — > function fields 

One begins with a number field and the arithmetic problem of comparing the aniso- 
tropic part of the Arthur-Selberg trace formula for different groups. This leads to the 
combinatorial question of the Fundamental Lemma about integrals over p-adic groups. 
Now not only do the integrals make sense for any local field, but it turns out that they 
are independent of the specific local field, and in particular its characteristic. Thus one 
can work in the geometric setting of Laurent series with integrals over loop groups (or 
synonymously, affine Kac-Moody groups). Finally, one returns to a global setting and 
performs analogous integrals along the Hitchin fibration for groups over the function 
field of a projective curve. In fact, one can interpret the ultimate results as precise 
geometric analogues of the stabilization of the original trace formula. To summarize, 
within the above algebraic terrain, the main quantities to be calculated and compared 
for different groups are the following: 

global anisotropic orbital integrals — > local twisted orbital integrals — > 
cohomology of affine Springer fibers —> cohomology of anisotropic Hitchin fibers 



THE GEOMETRIC NATURE OF THE FUNDAMENTAL LEMMA 



5 



Over the last several decades, geometry has accrued a heavy debt to harmonic anal- 
ysis and number theory: much of the representation theory of Lie groups and quantum 
algebras, as well as gauge theory on Riemann surfaces and complex surfaces, is best 
viewed through a collection of analogies (called the Geometric Langlands program, 
and pioneered by Beilinson and Drinfeld) with Langlands's theory of automorphic and 
Galois representations. Now with Ngo's proof of the Fundamental Lemma, and its 
essential use of loop groups and the Hitchin fibration, geometry has finally paid back 
some of this debt. 

In retrospect, one is led to the question: Why does geometry play a role in the Fun- 
damental Lemma? Part of the answer is implicit in the fact that the p-adic integrals 
involved turn out to be characteristic independent. They are truly of motivic origin, 
reflecting universal polynomial equations rather than analysis on the p-adic points of 
groups. Naively, one could think of the comparison between counting matrices over a 
finite field with a prescribed characteristic polynomial versus counting those with pre- 
scribed eigenvalues. More substantively, one could keep in mind Lusztig's remarkable 
construction of the characters of finite simple groups of Lie type (which encompass 
"almost all" finite simple groups). Though such groups have no given geometric struc- 
ture, their characters can be uniformly constructed by recognizing the groups are the 
solutions to algebraic equations. For example, though we may care primarily about 
characters of SL(n,¥ p ), it is important to think not only about the set of such matri- 
ces, but also the determinant equation det(^4) = 1 which cuts them out. 

In the case of the Fundamental Lemma, the Weil conjectures ultimately imply that 
the p-adic integrals to be evaluated are shadows of the cohomology of algebraic vari- 
eties, specifically the affine Springer fibers of Kazhdan-Lusztig. Therefore one could 
hope to apply the powerful tools of mid-to-late 20th century algebraic geometry - 
such as Hodge theory, Lefschetz techniques, sheaf theory, and homological algebra - 
in the tradition pioneered by Weil, Serre, Grothendieck, and Deligne. One of Ngo's 
crucial, and possibly indispensable, contributions is to recognize that the technical 
structure needed to proceed, in particular the purity of the Decomposition Theorem of 
Beilinson-Bernstein-Deligne-Gabber, could be found in a return to the global setting of 
the Hitchin fibration. 

Our aim in what follows is to sketch some of the beautiful ideas contributing to 
the Fundamental Lemma and its proof. The target audience is not experts in any 
of the subjects discussed but rather mathematicians interested in having some sense 
of the essential seeds from which a deep and intricate theory flowers. We hope that 
in a subject with great cross-pollination of ideas, an often metaphorical account of 
important structures could prove useful. 

Here is an outline. 

In Section [2] immediately below, we recall some basics about characters of represen- 
tations and number fields leading to a very rough account of the Arthur-Selberg trace 
formula for compact quotient. 

In Section [3j we introduce the problem of stability of conjugacy classes, the twisted 
orbital integrals and endoscopic groups which arise, and finally arrive at a statement 
of the Fundamental Lemma. 
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In the remaining sections, we highlight some of the beautiful mathematics of broad 
appeal which either contribute to the proof of the Fundamental Lemma or were spurred 
by its study. Some were invented specifically to attack the Fundamental Lemma, while 
others have their own pre-history but are now inextricably linked to itj^] 

In Section |4| we introduce the affine Springer fibers and their cohomology which are 
the motivic avatars of the orbital integrals of the Fundamental Lemma. We then dis- 
cuss the equivariant localization theory of Goresky-Kottwitz-MacPherson developed to 
attack the Fundamental Lemma. Strictly speaking, it is not needed for Ngo's ultimate 
proof, but it both set the scene for much of Laumon and Ngo's further successes, and 
has inspired an entire industry of combinatorial geometry. 

In Section [5j we summarize and interpret several key aspects of Ngo's proof of the 
Fundamental Lemma. In particular, we discuss Laumon's initial forays to a global 
setting, and Ngo's Support Theorem which ultimately provides the main technical 
input. 

Finally, in Section [6j we discuss some directions for further study. 

There are many precise and readable, though of necessity lengthy, accounts of the 
mathematics we will discuss. In particular, we recommend the reader read everything 
by Langlands, Kottwitz, and Arthur, and time permitting, read all of Drinfeld and 
Laumon's lecture notes such as [Dl ILaH ILa2j . For the Fundamental Lemma and its 
immediate neighborhood, there are Ngo's original paper |N08| . and the long list of 
references therein, Hales's beautifully concise paper |H05] . and the immensely useful 
book project organized by Harris [H]. 
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Orleans, January 2011. I would like to thank the committee and organizers for the 
impetus to prepare this document. 
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the mystery of endoscopy. 

For their many insights, I would like to thank S. Gunningham, B. Hannigan-Daley, 
I. Le, Y. Sakallaridis, T. Schedler, M. Skirvin, X. Zhu, and all the participants in the 
2010 Duntroon Workshop, especially its organizers J. Kamnitzer and C. Mautner. 

I would also like to thank B. Conrad, M. Emerton, B. Kra, and M. Strauch for their 
detailed comments on earlier drafts. 

Finally, I gratefully acknowledge the support of NSF grant DMS-0901114 and a Sloan 
Research Fellowship. 

2. Characters and conjugacy classes 

To begin to approach the Fundamental Lemma, let's listen once again to Lang- 
lands O: 



2 Like Tang to NASA. 
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"Nevertheless, it is not the fundamental lemma as such that is critical 
for the analytic theory of automorphic forms and for the arithmetic of 
Shimura varieties; it is the stabilized (or stable) trace formula, the reduc- 
tion of the trace formula itself to the stable trace formula for a group 
and its endoscopic groups, and the stabilization of the Grothendieck- 
Lefschetz formula. 

In this section, we will give a rough impression of the trace formula, and in the next 
section, explain what the term stable is all about. 

2.1. Warmup: finite groups. To get in the spirit, we begin our discussion with the 
well known character theory of a finite group G. There are many references for the 
material in this section, for example [FH91J, [S77J. 

Definition 2.1. By a representation of G, we will mean a finite-dimensional complex 
vector space V and a group homomorphism it : G — > GL(V). 

Equivalently, we can form the group algebra C[G] = {(p : G — > C} equipped with 
convolution 



and consider finite-dimensional C[G]-modules. 

Example 2.2. (1) Trivial representation: take V = C with the trivial action. 
(2) Regular representation: take V = C[G] with the action of left-translation. 

Definition 2.3. The character of a representation ir : G — > GL(V) is the function 



Definition 2.4. Consider the action of G on itself by conjugation. 

We denote the resulting quotient set by G/G and refer to it as the adjoint quotient. 
Its elements are conjugacy classes [g\ C G. 

A class function on G is a function / : G/G — > C, or equivalently a conjugation- 
invariant function / : G — > C. We denote the ring of class functions by C[G/G]. 

Lemma 2.5. (1) Each character Xn * s a class function. 

(2) Compatibility with direct sums: XnxQm = Xtti + Xtt 2 - 

(3) Compatibility with tensor products: Xni®n 2 = XniXw 

(4) Trivial representation: Xtriv(g) = 1> f or a ll 9- 

(5) Regular representation: 



(i Pl *ip 2 ){g) =J2. 



9192=9 



VI (51)^2 (52) 



X, ■ G -> C 



Xtt(sO = Trace(7r(fi()) 




Class functions have a natural Hermitian inner product 



a,(3e C[G/G}. 



Proposition 2.6. The characters of irreducible representations of G form an orthonor- 
mal basis of the class functions C[G/G]. 
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Thus we have two canonical bases of class functions. On the one hand, there is the 
geometric basis of characteristic functions 

0w = c/g— c <W = {J; it' 9 ' 

of conjugacy classes [g] C G. These are pairwise orthogonal though not orthonormal 
since (Of 9 i, Ot g y/ is the volume of the conjugacy class [g] C G. On the other hand, there 
is the spectral basis of characters 

Xi : G/G — > C = Trace(vr t (/i)) 

of irreducible representations tt l of G The geometric basis is something one has on 
any finite set (though the volumes contain extra information). The spectral basis is a 
reflection of the group structure of the original set G. 

Remark 2.7. One uses the term spectral with the following analogy in mind. Given 
a diagonalizable operator A on a complex vector space V, the traditional spectral 
decomposition of V into eigenspaces can be interpreted as the decomposition of V into 
irreducible modules for the algebra C[A]. 

Given an arbitrary representation (ir, V), we can expand its character Xn in the two 
natural bases to obtain an identity of class functions. Though V might be completely 
mysterious, it nevertheless admits an expansion into irreducible representations 

where / denotes the set of irreducible representations. Thus we obtain an identity of 
class functions 

[g}eG/G Lei 

The left hand side is geometric and easy to calculate. The right hand side is spectral 
both mathematically speaking and in the sense that like a ghost we know it exists 
though we may not be able to see it clearly. The formula gives us a starting point to 
understand the right hand side in terms of the left hand side. 

Remark 2.8. It is very useful to view the above character formula as an identity 
of distributions. Namely, given any test function ip : G — > C, we can write p = 
J2g<=G t f{g)^g^ where 5 g : G — > C is the characteristic function of the group element g. 
Then since everything in sight is linear, we can evaluate the character formula on ip. 
This is very natural from the perspective of representations as modules over the group 
algebra C[G]. 

In general, it is difficult to construct representations. Outside of the trivial and reg- 
ular representations, the only others that appear immediately from the group structure 
of G are induced representations. 



Definition 2.9. Fix a subgroup T C G. 
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For a representation ir : T — > GL(W), the corresponding induced representation 
Kind '■ G — > GL(V) is denned by 

V = {/ : G -> W\f( 1X ) = tt( 7 )/(x)} 7r ind ( 5 )/(x) = /(x<?) 

We denote by Xmd the character of 7Tj„d. 

Calculating the character Xind is a particularly simple but salient calculation from 
Mackey theory. Since we have no other starting point, we will focus on the induction 
of the trivial representation. (Exercise: the induction of the regular representation of 
T is the regular representation of G.) When we start with the trivial representation, 
the induced representation 

V = {f:T\G^C} 

is simply the vector space of functions on the finite set T\G. It has a natural basis 
given by the characteristic functions of the cosets. Thus every element of G, or more 
generally, the group algebra C[G], acts on the vector space V by a matrix with an entry 
for each pair of cosets x, y G T\G. 

Lemma 2.10. An element 92 : G — > C of the group algebra C[G] acts on the induced 
representation V = {/ : T\G — > C} by the matrix 

Ky{x, y) = J2 vi^iy)' x > V G r \ G - 
7er 

Now to calculate the character Xind, we need only take the traces of the above 
matrices, or in other words, the sum of their entries when x = y G T\G. 



Corollary 2.11. The character Xind is given by the formula 

Xind{v) = a 7 / 

7 er/r ^ 

where a 7 denotes the volume, or number of elements, of the quotient of centralizers 
r 7 \G 7 , and the integral denotes the sum 



<P, 
'h]cG 



over the G-conjugacy class 0/7. 

Remark 2.12. Suppose we equip the quotients G/G, T/T with the natural quotient 
measures, and let p : T/T — > G/G denote the natural projection. Then the above 
corollary can be concisely rephrased that Xind is the pushforward along p of the quotient 
measure on T/T. 

Definition 2.13. For 7 G T, the distribution on G given on a test function 99 : G — > C 
by the integral over the conjugacy class 



J M cG x^G-,\G 

is called an orbital integral. 
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We have arrived at the Frobenius character formula for an induced representation 

(2-1) a l°l( i f) =Y m ^' K ind)Xi{ l P) 

7 er/r t-e/ 

This is the most naive form of the Arthur-Selberg trace formula. Observe that the 
right hand side remains mysterious, but the left hand side is now a concrete geometric 
expression involving volumes and orbital integrals. 

2.2. Poisson Summation Formula. Now let us leave finite groups behind, and con- 



sider generalizations of the Frobenius character formula (2.1). We will begin by sac- 
rificing complicated group theory and restrict to the simplest commutative Lie group 
G = R. 

A deceptive advantage of working with a commutative group is that we can explicitly 
calculate its spectrum. 

Lemma 2.14. The irreducible representations ofM. are the characters 

X\ : K -> C x x\{x) = exp(2vriAx) 

with A € C. In particular, the irreducible unitary representations are the characters xx, 
with A G R. 

Now let us consider the analogue of the Frobenius character formula |2.1| for the 
group G = R. In order for the formula (not to mention our derivation of it) to make 
immediate sense, we should restrict to a subgroup T C G which is discrete with compact 
quotient T\G. Thus we are led to the subgroup of integers T = Z with quotient the 
circle S 1 ~ Z\R. 



Let us calculate the various terms in the formula 2.1 for the induced Hilbert rep- 
resentation L 2 (S l ) of square-integrable complex- valued functions. For the geometric 
side, since M. is commutative, the conjugacy class of n E Z is simply n itself with volume 
1. For the spectral side, Fourier analysis confirms that the representation L 2 (S l ) is a 
Hilbert space direct sum of the irreducible characters xx, with A 6 2-7rzZ. Further- 
more, a compactly supported test function cp £ C£°(M) acts on the summand xx by 
multiplication by its Fourier transform 

@(\) = / ip(x)xx{x)dx. 
Jm. 

Theorem 2.15 (Poisson Summation Formula). For a test function <p 6 C£°(M), one 
has the equality 

£ <p(n) = £ 0(X) 

With this success in hand, one could seek other commutative groups and attempt 
a similar analysis. From the vantage point of number theory, number fields provide a 
natural source of locally compact commutative groups. 

By definition, a number field F is finite extension of the rational numbers Q. There 
is a deep and pervasive analogy between number fields and the function fields k{X) 
of algebraic curves X. For example, the fundamental example of a number field is Q, 
and by definition, all others are finite extensions of it. The fundamental example of 
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an algebraic curve is the projective line P , and all other algebraic curves are finite 
covers of it. The history of the analogy is long with many refinements by celebrated 
mathematicians (Dedekind, Artin, Artin-Whaples, Weil,...). As we will recount below, 
one of the most intriguing aspects of the (currently known) proof of the Fundamental 
Lemma is its essential use of function fields and the extensive analogy between them 
and number fields. 

Throughout what follows, we will need the number field analogue of the most basic 
construction of Calculus: the Taylor series expansion of a function around a point. 
Given a curve X and a (rational) point x G X, we can choose a local coordinate t with 
a simple zero at x. Then for any non-zero rational function / G k(X), we have its 
Laurent series expansion 

oo 

Y,dif G k((t)), with aj / 0. 
i=j 

Since rational functions are locally determined, this provides an embedding of fields 
k(X) C k((t)). The embedding realizes k((t)) as the completion of k(X) with respect 
to the valuation v x (f) = k. 

Let us illustrate the form this takes for number fields with the fundamental example 
of the rational numbers Q. The local expansion of an element of Q should take values 
in a completion of Q. Ostrowski's Theorem confirms that the completions are precisely 
the p-adic numbers Q p , for all primes p, along with the real numbers R. The real 
numbers are of course complete with respect to the usual Euclidean absolute value. 
The p-adic numbers are complete with respect to the absolute value \f\ p = p~ k , where 
/ = p k a/b, with (a,p) = (b,p) = 1. It satisfies the non- Archimedean property \ f+g\ p < 
max{|/| p , |<7|p}, and so the compact unit ball of p-adic integers 

Z p = {/gQ p ||/| p < 1} cQ p 

is in fact a subring. 

It is an elementary but immensely useful idea to keep track of all of the local expan- 
sions of a rational number at the same time. Observe that for a rational function on a 
curve, the points where it has a pole are finite in number. Similarly, only finitely many 
primes divide the denominator of a rational number. This leads one to form the ring 
of adeles 

rest 

h= n q p x^ 

p prime 

where the superscript "rest" denotes that we take the restricted product where all but 
finitely many terms lie in the compact unit ball of p-adic integers Z p . The simultaneous 
local expansion of a rational number provides an embedding of rings Q C Aq with 
discrete image. 

Let us justify the above somewhat technical construction with a well known result of 
number theory. To solve an equation in Q, it is clearly necessary to provide solutions in 
Q p , for all primes p, and also R. The Hasse principle asserts that to find solutions in Q, 
one should start with such a solution in the adeles Aq, or in other words, a collection 
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of possibly unrelated solutions, and attempt to glue them together. Here is an example 
of the success of this approach. 

Theorem 2.16 (Hasse-Minkowski). Given a quadratic form 

Q{xi, • • • j Xn) = ^2ii<j O'ijXiXj, Clij 6 Q, 

the equation 

Q(xi, . . .,x n ) = 

has a solution in the rational numbers Q if and only if it has a solution in the adeles 
Aq, or equivalently, solutions in the p-adic numbers Q p; for all primes p, and the real 
numbers R. 

A similar constructions of adeles make sense for arbitrary number fields F. The 
completions of F will be finite extensions of the completions of Q, so finite extensions 
Fp of the p-adic numbers Q p , along with possibly the real numbers R or complex 
numbers C. The former are non- Archimedean so the compact unit balls of integers 
Op C F p are in fact subrings. One similarly forms the ring of adeles 

rest 

A F = Y[F p x R r x C c 
p 

where p runs over all non-Archimedean completions of F, and the superscript "rest" 
denotes that we take the restricted product where all but finitely many terms lie in 
the compact unit balls O p . The simultaneous local expansion of elements provides an 
embedding F C Ap with discrete image. 

In his celebrated thesis, Tate generalized the Poisson Summation Formula to the pair 
of the locally compact group Ap and its discrete subgroup F. The resulting formula is 
an exact analogue of the classical Poisson Summation Formula 

]T <p{x) = ]T 0(A) 

x&F AeF 

This is an essential part of Tate's interpretation of Class Field Theory in terms of 
harmonic analysis. One could approach all that follows as an attempt to explore the 
generalization of Class Field Theory to a noncommutative setting. 

2.3. Arthur-Selberg Trace Formula. The Arthur-Selberg Trace Formula is a vast 
generalization of the Frobenius character formula for finite groups and the Poisson 
summation formula for number fields. 

The starting point is an algebraic group G defined over a number field F. One 
can always realize G as a subgroup of GL{n) defined by polynomial equations with 
coefficients in F. We will be most interested in reductive G, which means that we can 
realize G as a subgroup of GL(n) preserved by the transpose of matrices, or equivalently, 
that the unipotent radical of G is trivial. Without further comment, we will also assume 
that G is connected in the sense that G is not the union of two proper subvarieties. Of 
course, GL(n) itself is a fundamental example of a reductive algebraic group. For many 
important questions, the reader would lose nothing considering only GL(n). But as we 
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shall see, the role of the Fundamental Lemma is to help us compare different groups, 
and in particular, reduce questions about complicated groups to simpler ones. 

Suppose we are given an algebraic group G defined over a number field F. Then it 
makes sense to consider the solutions G(R) to the equations defining G in any com- 
mutative ring R containing F. Such solutions are called the R-points of G and form a 
group in the traditional sense of being a set equipped with a group law. 

Less naively, although more trivially, for a field K containing F, we can also regard 
the coefficients of the equations defining G as elements of K. Hence we can consider 
G as an algebraic group defined over K. To keep things straight, we will write Gk to 
denote G thought of as an algebraic group defined over K. We will refer to Gk as the 
base change of G since all we have done is change the base field. 

The only difference between the base change Gk and the original group G is that we 
are only allowed to form the .R-points Gk (R) of the base change for commutative rings 
R containing K. Experience tells us that over algebraically closed fields, there is little 
difference between equations and their solutions. In practice, this is true for algebraic 
groups: for an algebraic closure F, one can go back and forth between the F-points 
G(F) and the base change Gp. 

Here is the most important class of reductive groups. 

Definition 2.17. (1) A torus T defined over F is an algebraic group defined over F 
such that the base change T-p is isomorphic to the product GL{l) k , for some k. 

(2) A torus T defined over F is said to be split if it is isomorphic to the product 
GL(l) k , for some k, without any base change necessary. 

(3) A torus T defined over F is said to be anisotropic, or synonymously elliptic, if 
all of its characters are trivial 

Homp(T, GL(1)) = (0) 

where Homp denotes homomorphisms of algebraic groups defined over F. 

Example 2.18. There are two types of one-dimensional tori defined over the real 
numbers R. There is the split torus 

GL{\) ~ {ab= 1} 

with M-points M x , and the anisotropic torus 

SO(2) = {g G GL(2)\g- 1 = g T } ~ {x 2 + y 2 = 1} 

with M-points the circle S 1 . Over the complex numbers C, the equations ah = 1 and 
x 2 + y 2 = 1 become equivalent via the transformation a = x + iy,b = x — iy. 

It is often best to think of an algebraic group G defined over F as comprising roughly 
two pieces of structure: 

(1) the base change Gp or group of F-points G(F) for an algebraic closure F, 

(2) the Galois descent data needed to recover the original equations of G itself. 

To understand the result of the first step, we recall the following definition. 

Definition 2.19. (I) A torus T C G is said to be maximal if it is not a proper subgroup 
of another torus in G. 
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(2) A reductive algebraic group G is said to be split if it contains a maximal torus 
which is split. 

Proposition 2.20. Let G be a reductive algebraic group defined over a number field 
F . Then there is a unique split reductive algebraic group G spl defined over Q such that 



C- ~ G spl 

F — "p ' 



and in particular G(F) ~ G spl (F). 



In other words, over algebraically closed fields, all reductive groups are split. 

There is a highly developed structure theory of reductive algebraic groups, but the 
subject is truly example oriented. There is the well known Cartan classification of split 
reductive algebraic groups. 

Example 2.21 (Split classical groups). There are four series of automorphism groups 
of familiar linear geometry. 

(A n ) The special linear group 

SL(n + 1) = {A G GL{n + 1)| det(A) = 1}. 
(B n ) The odd special orthogonal group 

SO(2n + 1) = {A G GL(2n + l)\A T Q 2n+1 A = Q 2n+1 , det(A) = 1}, 



<?2n+l — 



1 

Q 2 n-1 

1 



(C n ) The symplectic group 

Sp(2n) = {A G GL(2n)\A T n 2 nA = n 2n ,det{A) = 1}, 

= 

(D n ) The even special orthogonal group 

SO{2n) = {Ae GL(2n)\A T Q 2n A = Q 2n ,det(A) = 1}, 









-1 



















Q2n — 



1 

Q 2n -2 

1 



Each is simple in the sense that (it is not a torus and) any normal subgroup is 
finite, unlike for example GL{n) which has center GL(1) realized as diagonal invertible 
matrices. 

Each is also split with maximal torus its diagonal matrices. Outside of finitely many 
exceptional groups, all simple split reductive algebraic groups are isomorphic to one 
of the finitely many finite central extensions or finite quotients of the above classical 
groups. 
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To illustrate the Galois descent data involved in recovering a reductive group G 
defined over F from its base change Gp, let us consider the simple example of a torus 
T. The base change Tp is split and hence isomorphic to GL(l) k , for some k. Its 
characters form a lattice 

X*{Tp) = Hom(T-p, GL(1)) ~ % k 

from which we can recover Tp as the spectrum 

Tp = Spec F[X*(Tp)]. 

The Galois group T = Gal{F/F) naturally acts on the character lattice X*(Tp) by a 
finite group of automorphisms. This induces an action on the ring F[X* (Tp)], and we 
can recover T as the spectrum of the ring of invariants 

T = Spec F[X*(Tp)f. 

In the extreme cases, T is split if and only if the Galois action on X* (Tp) is trivial, 
and by definition, T is anisotropic if and only if the invariant characters X*(Tp) r = 
Homp(T, GL(1)) are trivial. 

There is a large class of non-split groups which contains all tori and is particularly 
easy to describe by Galois descent. All groups directly relevant to the Fundamental 
Lemma will come from this class. We give the definition and a favorite example here, 
but defer discussion of the Galois descent until Section 13.31 

Definition 2.22. (1) A Borel subgroup B C G is an algebraic subgroup such that the 
base change Bp C Gp is a maximal solvable algebraic subgroup. 

(2) A reductive algebraic group G is said to be quasi-split if it contains a Borel 
subgroup B C G. 

Example 2.23 (Unitary groups). Suppose E/F is a separable degree 2 extension of 
fields. Then there is a unique nontrivial involution of E fixing F which one calls 
conjugation and denotes by a i— > a, for a G E. The unitary group is the matrix group 

U(n, J, E/F) = {A G GL(n, E)\TjA = J, det(A) = 1} 

where J T = J is nondegenerate. We can view U(n, J, E/F) as a subgroup of GL(2n, F) 
cut out by equations defined over F, and hence U(n, J,E / F) is a reductive algebraic 
group defined over F. 

If we take J to be antidiagonal, then U(n, J, E/F) is quasi-split with Borel subgroup 
its upper-triangular matrices. But if we take J to be the identity matrix, then for 
example U(n, J, C/M) is the familiar compact unitary group which is as far from quasi- 
split as possible. (All of its connected algebraic subgroups are reductive, and so have 
trivial unipotent radical.) 

Suppose we are given an algebraic group G defined over a number field F, and also 
a commutative ring R with a locally compact topology. Then the group of i?-points 
G(R) is a locally compact topological group, and so amenable to the techniques of 
harmonic analysis. Most prominently, G(R) admits a bi-invariant Haar measure, and 
we can study representations such as L 2 (T\G(R)), for discrete subgroups T C G(R). 
As harmonic analysts, our hope is to classify the irreducible representations of G(R), 
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and decompose complicated representations such as L 2 (r\G(R)) into irreducibles. Our 
wildest dreams are to find precise analogues of the successes of Fourier analysis where 
the initial group G is commutative. 

For example, suppose we are given a reductive algebraic group G defined over the 
integers Z, so in particular, the rational numbers Q. Then we can take K to be either 
the local field of p-adic numbers Q p or real numbers IL We obtain the p-adic groups 
G(Q P ) and the real Lie group G(M). They are locally compact with respective maximal 
compact subgroups G(Z P ) where TL P C Q p is the compact unit ball of p-adic integers, 
and K(R), where K C G is the fixed points of the involution which takes a matrix to 
its inverse transpose. Finally, we can consider them all simultaneously by forming the 
locally compact adelic group 

rest 

G(A Q )~ [] G(Q P ) x G(R). 

p prime 

It is a fundamental observation that the inclusion Q C Aq induces an inclusion G(Q) C 
G(Aq) with discrete image, and so the space of automorphic functions L 2 (G(Q)\G(Aq)) 
presents a natural representation of G(Aq), and in particular of the p-adic groups G(Q P ) 
and Lie group G(M), to approach via harmonic analysis. 

In general, for a reductive algebraic group G defined over an arbitrary number field 
F, by passing to all of the completions of F, we obtain the locally compact p-adic groups 
G(Fp) and possibly the Lie groups G(M) and G(C), depending on whether R and C occur 
as completions. They are locally compact with respective maximal compact subgroups 
G(O p ) C G(F P ) where O p C F p is the ring of integers, K(R) C G(R), where K C G 
is the fixed points of the involution which takes a matrix to its inverse transpose, and 
U(C) C G(C), where U C G is the fixed points of the involution which takes a matrix 
to its conjugate inverse transpose. We can form the locally compact adelic group 

rest 

G(A F ) ~ [] G ( F ?) x G (W x G ( C T 
p 

where p runs over all non- Archimedean completions of F. As with the rational numbers, 
the inclusion F C Ap induces an inclusion G(F) C G(Ap) with discrete image, and so 
the space of automorphic functions L 2 ( k G(F)\G(Af)) presents a natural representation 
of G(Ap) to approach via harmonic analysis. 

Example 2.24. The automorphic representation L 2 (G(F)\G(Ap)) is far less abstract 
than might initially appear. Rather than recalling the general statement of strong 
approximation, we will focus on the classical case when our number field is the rational 
numbers F = Q and our group is G = SL(2). Inside of the adelic group G(Aq), 
consider the product of maximal compact subgroups 

K= II SX(2,Z P ) x 50(2,R). 

p prime 

Then with M C C denoting the open upper halfplane, there is a canonical identification 

SL(2,<Q)\SL(2,A Q )/K ~ SL(2,Z)VSX(2,K)/SO(2,R) 

~ 5L(2,Z)\M, 
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and the latter is the moduli of elliptic curves. By passing to smaller and smaller 
subgroups of K, we obtain the moduli of elliptic curves with level structure. This 
classical realization opens up the study of the original automorphic representation to 
the more familiar techniques (Laplace-Beltrami operators, Hecke integral operators) of 
harmonic analysis. 

Remark 2.25. It is beyond the scope of this article to explain, but suffice to say, the 
deepest secrets of the universe are contained in the spectrum of the automorphic repre- 
sentation L 2 (G(F)\G(Ap)). The Langlands correspondence is a conjectural description 
of the spectrum in terms of representations of the Galois group Gal{F / F). Thanks to 
the symmetry of the situation, one can turn things around and attempt to understand 
Gal{F / F) in terms of L 2 (G(F)\G(Ap)) ■ When one shows that a Galois representation 
is automorphic, or in other words, occurs in the spectrum, this leads to many deep 
structural implications. 

Not only in general, but even in specific cases, it is extremely difficult to confirm 
that a given Galois representation is automorphic. Often the only hope is to bootstrap 
off of the precious few historical successes by concrete techniques such as induction and 
less obviously justified approaches such as prayer. But the prospect of success is at 
least supported by Langlands's functoriality which conjectures that whenever there is 
an obvious relation between Galois representations, there should be a parallel relation 
between automorphic representations. In particular, there are often highly surprising 
relations between automorphic representations for different groups corresponding to 
much more prosaic relations of Galois representations. It is in this context that the 
Fundamental Lemma plays an essential role. 

Now we arrive at the Arthur-Selberg Trace Formula which is the primary tool in the 
study of automorphic representations. For simplicity, let us restrict for the moment 
to the far more elementary setting where the quotient G(F)\G(Ap) is compact. The 
group algebra C%°(G(Ap)) of smooth, compactly supported functions on the adelic 
group acts on the automorphic representation L 2 (G(F)\G(Ap)) by compact operators 



R(<p)f(9) = / <p(gh)f(h)dh. 

JG(A F ) 

It follows that the representation decomposes as a Hilbert space direct sum of irreducible 
unitary representations 

L 2 (G(F)\G(A F )) ~0m t 7r t 
We can form the character Trace R as a distribution on G(Ap). The formal analogue 



of the Frobenius character formula 2.1 is an instance of the Selberg Trace Formula. 



Theorem 2.26 (Selberg Trace Formula for compact quotient). Suppose G(F)\G(Ap) 
is compact. Then for any test function ip G C^°(G(Ap)), we have an identity 

a 7 C 7 ((^) = ^m L Xi{v) 
7 eG(F)/G(F) ' 
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where a 7 is the volume of the quotient G 1 (F)\G^(Ap) , and the distribution C 7 is the 
orbital integral 



over the G {A p)- conjugacy class [7] C G(Ap). 

For modern theory and applications, one needs Arthur's generalizations of the Sel- 
berg Trace Formula for very general quotients. The technical details are formidable 
and Arthur's expositions can not be improved upon. But its formal structure and ap- 
plication is the same. On the geometric side, we have a formal sum involving volumes 
and explicit orbital integrals in the adelic group. On the spectral side, we have the 
character of the automorphic representation expressed as a formal integral over the 
characters of irreducible representations. The identification of the two sides gives us a 
starting point to attempt to understand the spectrum in terms of geometry. 

Although there are important and difficult issues in making this formal picture rig- 
orous, there is an immediately accessible piece of it which can be isolated. On the 
spectral side, there is the discrete part of the automorphic spectrum consisting of irre- 
ducibles which occur on their own with positive measure. On the geometric side, there 
are orbital integrals for elements 7 6 G(F) whose centralizers G 7 are anisotropic tori. 

The Fundamental Lemma is needed for the comparison of the anisotropic terms of 
the geometric side of the trace formula for different groups. We can leave for another 
time the thorny complications of other aspects of the trace formula. From hereon, we 
can focus on orbital integrals over anisotropic conjugacy classes. Moreover, we can 
expand each anisotropic orbital integral around each adelic place to obtain 



where p runs over all completions of F, we expand 7 at each place, 0^((fp) denotes 
the orbital integral along the conjugacy class [7] C G(F p ), and without sacrificing too 
much, we work with a product test function 92 = (ipp). Thus from hereon, leaving global 
motivations behind, we can focus on orbital integrals over conjugacy classes in local 
groups. 



Our discussion of the previous section is a success if the reader comes away with the 
impression that outside of the formidable technical issues in play, the basic idea of the 
trace formula is a kind of formal tautology. The great importance and magical appli- 
cations of Arthur's generalizations to arbitrary adelic groups are found in comparing 
trace formulas for different groups. This is the primary approach to realizing instances 
of Langlands's functoriality conjectures on the relation of automorphic forms on dif- 
ferent groups. The general strategy is to compare the geometric sides where traces 
are expressed in concrete terms, and thus arrive at conclusions about the mysterious 
spectral sides. By instances of Langlands's reciprocity conjectures, the spectral side 
involves Galois theory, and eventually leads to deep implications in number theory. 

Now an immediate obstruction arises when one attempts to compare the geometric 
sides of the trace formulas for different groups. Orbital integrals over conjugacy classes 




(2.2) 




p 



3. Eigenvalues versus characteristic polynomials 
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in different groups have no evident relation with each other. Why should we expect 
conjugacy classes of say symplectic matrices and orthogonal matrices to have anything 
to talk about? If we diagonalize them, their eigenvalues live in completely different 
places. But here is the key observation that gives one hope: the equations describing 
their eigenvalues are in fact intimately related. In other words, if we pass to an alge- 
braic closure, where equations and their solutions are more closely tied, then we find 
a systematic relation between conjugacy classes. To explain this further, we will start 
with some elementary linear algebra, then build to Langlands's theory of endoscopy, 
and in the end, arrive at the Fundamental Lemma. 

3.1. The problem of Jordan canonical form. Suppose we consider a field k, and 
a finite-dimensional /c-vector space V ~ k n . Given an endomorphism A 6 Endfc(V) ~ 
M nxn (k), form the characteristic polynomial 

p A (t) = det(tldy -A) = a + ait H h a n _it n_1 + t n G k[t]. 

For simplicity, we will assume that the roots of PA(t), or equivalently, the eigenvalues 
Ai,...,A n of -A, are all distinct. Of course, if k is not algebraically closed, or more 
generally, does not contain the roots of PA{t), we will need to pass to an extension of 
k to speak concretely of the roots. 

Let's review the two "canonical" ways to view the endomorphism A. On the one 
hand, we can take the coefficients of PA(t) and form the companion matrix 



C A 





1 
1 





-a 
-ai 
-a 2 



1 



-a n -i 



Since we assume that PA(t) has distinct roots, and hence is equal to its minimal poly- 
nomial, C is the rational normal form of A, and hence A and C\ will be conjugate. We 
think of this as the naive geometric form of A. 

On the other hand, we can try to find a basis of V in which A is as close to diagonal 
as possible. If k is algebraically closed, or more generally, contains the eigenvalues of 
A, then we will be able to conjugate A into Jordan canonical form. In particular, since 
we assume that A has distinct eigenvalues, A will be conjugate to the diagonal matrix 

Ai ••• 
A 2 ••• 







A T 



We think of this as the sophisticated spectral form of A. It is worth noting that the 
most naive "trace formula" is found in the identity 



Trace (A) 



-a n -i 



Ai + h \ 



which expresses the spectral eigenvalues of A in terms of the geometric sum along the 
diagonal of A. 
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When k is not algebraically closed, or more specifically, does not contain the eigen- 
values of A, understanding the structure of A is more difficult. It is always possible 
to conjugate A into rational normal form, but not necessarily Jordan canonical form. 
One natural solution is to fix an algebraic closure k, and regard A as an endomorphism 
of the extended vector space V = V <8>& k ~ k n . Then we can find a basis of V for 
which A is in Jordan canonical form. Equivalently, we can conjugate A into Jordan 
canonical form by an element of the automorphism group Aut^(V) — GL(n, k). This is 
particularly satisfying since Jordan canonical forms of matrices completely characterize 
their structure. 

Lemma 3.1. If two matrices A, A' E M nxn (k) are conjugate by an element ofGL(n, k), 
they are in fact conjugate by an element of GL(n,k). 

All of the subtlety of the Fundamental Lemma emanates from the difficulty that 
when we consider subgroups of GL(n), the above lemma consistently fails. For example, 
suppose we restrict the automorphism group of our vector space V to be the special 
linear group SL(n). In other words, we impose that the symmetries of V be not all 
invertible linear maps, but only those preserving volume. Then Jordan canonical form 
is no longer a complete invariant for the equivalence classes of matrices. 



Example 3.2. Take k 
the matrices 



Consider the rotations of the real plane V 



given by 



A(9) 



cos(0) 
sin(0) 



- sin(0) 
cos(0) 



cos(0) 
- sin(0) 



sin(0) 
cos(0) 



Observe that both A(6),A'(6) lie in SL(2, 



M 







A\9) = 

), and they are conjugate by the matrix 
€ 5L(2,C). 



Furthermore, when 7rZ, there is no element in SL(2, R) which conjugates one into 
the other. When we view A(6), A'(0) as endomorphisms of the complex plane V = C 2 , 
they both are conjugate to the diagonal matrix 



Die) 



cos(0) -Msin(0) 






cos(0) — i sin(0) 



Let us introduce some Lie theory to help us think about the preceding phenomenon. 
For simplicity, we will work with a split reductive group G whose derived group Gder = 



[G, G] is simply connected. For example, the split classical groups of Example 2.21 
are all simple, hence equal to their derived groups. The special linear and symplectic 
groups are simply-connected, but for the special orthogonal group, one needs to pass 
to the spin two-fold cover. 

Fix a split maximal torus T C G, and recall that the Weyl group of G is the finite 
group W = Nt/T, where Nt C G denotes the normalizer of T. All split tori are 
conjugate by G(k) and the choice of T C G is primarily for convenience. 

To begin, let us recall the generalization of Jordan canonical form. Recall that 
to diagonalize matrices with distinct eigenvalues, in general, we have to pass to an 
algebraically closed field k. 
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Definition 3.3. For an element 7 6 G{k), let G 7 C G denote its centralizer. 

(1) The element 7 is said to be regular if G y is commutative. 

(2) The element 7 is said to be semisimple if G 7 is connected and reductive. 

(3) The element 7 is said to be regular semisimple if it is regular and semisimple, or 
equivalently G 7 is a torus. 

(3) The element 7 is said to be anisotropic if G 7 is an anisotropic torus. 

Example 3.4. Take k = R and G = SL(2). Consider the elements 





" 1 1 




" 1 ' 


/i = 


"2 




" -1 ' 


r = 


1 


s = 


1 


1/2 


a = 


1 



with respective centralizers T r = Z/2Z x A 1 , T s = SL(2), T h = GL(1), T a = SO{2). 
Thus r is regular, s is semisimple, h and a are regular semisimple, and a is anisotropic. 
To see the latter fact, observe that there are no nontrivial homomorphisms S 1 — > R x 
of their groups of R-points. 

Remark 3.5. Some prefer the phrase strongly regular semisimple for an element 7 G 
G(k) whose centralizer G 7 is a torus and not a possibly disconnected commutative 
reductive group. When Gder is simply-connected, if the centralizer G 7 is a reductive 
group then it will be connected. 

Remark 3.6. Some might prefer to define anisotropic to be slightly more general. Let 
us for the moment call a regular semisimple element 7 G G(F) anistropic modulo center 
if the quotient T/Z(G) of the centralizer T = G 7 by the center Z{G) is anisotropic. 

A group with split center such as GL(n) will not have anisotropic elements, but will 
have elements anisotropic modulo center. A regular semisimple element 7 G GL{n) will 
be anisotropic modulo center if and only if its characteristic polynomial is irreducible 
(and separable). 

For the Fundamental Lemma, we will be able to focus on anisotropic elements. 
Somewhat surprisingly, it is not needed for GL(n) where there is no elliptic endoscopy. 

The following justifies the idea that semisimple elements are "diagonalizable" and 
regular semisimple elements are "diagonalizable with distinct eigenvalues" . 

Proposition 3.7. (1) Every semisimple element of G{k) can be conjugated into T(k). 

(2) Two semisimple elements of T(k) are conjugate in G(k) if and only if they are 
conjugate by the Weyl group Wq- 

(3) An element ofT(k) is regular semisimple if and only the Weyl group Wq acts 
on it with trivial stabilizer. 

Second, let us generalize the notion of characteristic polynomial. Recall that the co- 
efficients of the characteristic polynomial are precisely the conjugation invariant poly- 
nomial functions on matrices. 

Theorem 3.8 (Chevalley Restriction Theorem). The G-conjugation invariant polyno- 
mial functions on G are isomorphic to the W -invariant polynomial functions on T. 
More precisely, restriction along the inclusion T C G induces an isomorphism 

k[Gf k[T] w . 
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Passing from polynomial functions to algebraic varieties, we obtain the G-invariant 
Chevalley morphism 

X ■ G ^ T/W = Spec k[T] w . 

It assigns to a group element its "unordered set of eigenvalues", or in other words its 
characteristic polynomial. 

Finally, let us mention the generalization of rational canonical form for split reductive 
groups. Recall that a pinning of a split reductive group G consists of a Borel subgroup 
B C G, split maximal torus T C B, and basis vectors for the resulting simple positive 
root spaces. The main consequence of a pinning is that only central conjugations 
preserve it, and so it does away with ambiguities coming from inner automorphisms. 



(For slightly more discussion, including the example of G = SL(n), see Section 3.3 
below where we discuss root data.) 

Theorem 3.9 (Steinberg section). Given a pinning of the split reductive group G with 
split maximal torus T C G, there is a canonical section 

a : T/W G 

to the Chevalley morphism x- I n other words, x ° °~ is the identity. 

Thus to each "unordered set of eigenvalues", we can assign a group element with 
those eigenvalues. 

With the above results in hand, we can now introduce the notion of stable conjugacy. 
Recall that given 7 £ G(k), we denote by [7] C G{k) the conjugacy class through 7. 

Definition 3.10. Let G be a simply-connected reductive algebraic group defined over 
a field k. 

We say two regular semisimple elements 7, 7' € G{k) are stable conjugate and write 
7~st7' if they satisfy one of the following equivalent conditions: 

(1) 7 and 7' are conjugate by an element of G(k), 

(2) 7 and 7' share the same characteristic polynomial x{l) = x{l')- 

Given 7 S G(k), the stable conjugacy class [j] s t C G(k) through 7 consists of 7' G 
G{k) stably conjugate to 7. 

Remark 3.11. Experts in algebraic groups over fields of finite characteristic will note 



the useful fact that in Proposition 3.7 and Definition 3.10 one need only go to the 
separable closure k s . 

Recall that the geometric side of the trace formula leads to orbital integrals over 
conjugacy classes of regular semisimple elements in groups over local fields. The theory 
of canonical forms for elements is intricate, and conjugacy classes are not characterized 
by their Jordan canonical forms. The complication sketched above for SL(2, K) is quite 



ubiquitous, and one will also encounter it for the classical groups of Example |2. 21 Any 



hope to understand conjugacy classes in concise terms must involve passage to the stable 
conjugacy classes found over the algebraic closure. In simpler terms, we must convert 
constructions depending on eigenvalues, such as orbital integrals, into constructions 
depending on characteristic polynomials. 
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3.2. Fourier theory on conjugacy classes. Imbued with a proper fear of the in- 
tricacy of conjugacy classes over non-algebraically closed fields, one dreams that the 
geometric side of the trace formula could be rewritten in terms of stable conjugacy 
classes which are independent of the field. 

One might not expect that the set of conjugacy classes in a given stable conjugacy 
class would be highly structured. But it turns out there is extra symmetry governing 
the situation. 

To simplify the discussion, it will be useful to make the standing assumption that 
the reductive group G is simply connected, or more generally, its derived group Gd er = 
[G, G] is simply-connected. 

Proposition 3.12. Let G be a reductive algebraic group defined over a local field F. 

Let 70 G G(F) be a regular semisimple element with centralizer the torus T = G l0 . 

Then the set of conjugacy classes in the stable conjugacy class [70] s t is naturally a 
finite abelian group given by the kernel of the Galois cohoraology map 

Ay ~ kerjtf^F, T) ^ H^F, G)}. 

In particular, it only depends on the centralizing torus T as a subgroup of G. 

Remark 3.13. (1) When G is simply connected, H 1 (F,G) is trivial. 

(2) One can view the Galois cohomology H l (F,T) as parameterizing principal T- 
bundles over SpecF. Since T is abelian, this is naturally a group. Under the isomor- 
phism of the proposition, the trivial bundle corresponds to 70. 

(3) One can view the quotient [jo] s t/G(F) of the stable conjugacy class by conjuga- 
tion as a discrete collection of classifiying spaces for stabilizers. Each of the classifiying 
spaces is noncanonically isomorphic to the classifying space of T = G 70 . The possible 
isomorphisms form a principal T-bundle giving the corresponding class in H 1 (F,T). 

Now suppose we have a G(i ? )-invariant distribution on the stable conjugacy class 
containing 70. In other words, we have a distribution of the form 

where as usual 0^((p) denotes the orbital integral over the G(F)-conjugacy class through 
7. In what sense could we demand the distribution 5 be invariant along the entire stable 
conjugacy class? Requiring the coefficients c 7 are all equal is a lot to ask for, but there 
is a reasonable generalization presented by Fourier theory. 
Consider the Pontryagin dual group of characters 

A° = Hom(„4 70 ,C x ). 

Definition 3.14. Let G be a reductive algebraic group defined over a local field F. 
Let 70 G G(F) be an anisotropic element. 

Given k G A^ q , the n-orbital integral through 70 is the distribution 

<?7»= E «(7)0 7 (vO 
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In particular, when n = e £ A^ is the trivial character, the stable orbital integral is 
the distribution 

Remark 3.15. Observe that the stable orbital integral SO 10 (ip) is independent of the 
choice of base point 70 in the stable conjugacy class. Thus it is truly associated to the 
characteristic polynomoial x(lo)- 

On the other hand, the dependence of the K-orbital integral 0*(ip) on the base 
point 70 is modest but nontrivial. If one chooses some other 7q £ *4 7o , the resulting 
expression will scale by k(j' ). For groups with simply-connected derived groups, there 
is the base point, which is canonical up to a choice of pinning, given by the image of 
the Steinberg section a (x(7o))- 

Now by Fourier theory, we can write our original distribution 8 as a finite sum 

%>) = £ c K 0*». 

Hence while 5 might not have been stable, it can always be written as a linear combi- 
nation of distributions which vary along the stable conjugacy class by a character. 
Now to proceed any further, we must understand the character group 

A% =Hom(^ 70 ,C x ). 

A closer examination of the possible characters will reveal the possibility of a deep 
reinterpretation of the K-orbital integrals. 

Suppose the local field F is non-Archimedean, and fix a torus T defined over F. 
Recall that we can think of T as the information of a split torus Tp ~ GL(l) k over 
the algebraic closure F, together with the Galois descent data needed to recover the 
original equations cutting out T. The descent is captured by the finite action of the 
Galois group T = Gal(F/F) on the cocharacter lattice 

X^Tp) = Hom(GL(l),T F ) ~ Z k . 

Consider the dual complex torus 

T v = SpecC[A*(T^)] ~ GL{l) k 

whose monomial functions are the cocharacter lattice. The T-action on X* (T-p) induces 
a corresponding T-action on T v . 

Proposition 3.16 (Local Tate-Nakayama duality). Assume F is a non- Archimedean 
local field. There is a canonical identification of abelian groups 

between the Pontryagin dual of the Galois cohomology of T , and the component group 
of the r -invariants in the dual torus T v . 

Remark 3.17. When G is simply connected, i^ 1 (F, G) is trivial, and so we have 
calculated ^4^,- 

When G is not simply-connected, elements of 7To((T v ) r ) nonetheless restrict to char- 
acters of A£ . It is an exercise to relate the kernel of this restriction to tti(G). 
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Thus a regular semisimple element 70 £ G(F) provides a centralizing torus T = G 7o 
which in turn determines a Galois action on the dual torus T v . To each element 
k £ (T v ) r in the Galois-fixed locus, we can associate the K-orbital integral 0*(ip) 
defined by the image of k, in the component group 7ro((T v ) r ). 



3.3. Endoscopic groups and the Fundamental Lemma. We have reached a piv- 
otal point in our discussion. Let's step back for a moment and take measure of its 
successes and shortcomings. 

Given a number field F, and a reductive algebraic group G defined over F, we aim 
to understand the automorphic representation L 2 (G(F)\G(Af)). Our main tool is the 
Arthur-Selberg Trace Formula which provides the character of the representation in 
terms of orbital integrals over conjugacy classes of the adelic group. Furthermore, we 
have focused on the anisotropic conjugacy classes and expressed their orbital integrals 
in terms of K-twisted orbital integrals over stable conjugacy classes in p-adic groups. 

It is not too much of a stretch to argue that the K-stable orbital integrals O" (<p) are 
more appealing than the basic orbital integrals 0~(ip) since their dependence on the 
conjugacy classes within a stable conjugacy class is through a character rather than 
a specific choice of conjugacy class. This is an early manifestation of the motivic, or 
universal algebraic, nature of the K-orbital integrals. But of course, aesthetics aside, 
Fourier inversion tells us we can go back and forth between the two, and so in some 
sense we have not accomplished very much. 

Thus perhaps we have made a Faustian bargain: we have traded the evident geomet- 
ric structure of basic orbital integrals C 7 (tp) for the representation theoretic structure 
of K-orbital integrals 0* (</?). With our original aim to compare trace formulas for dif- 
ferent groups, one could even worry that we have made things more difficult rather than 
less. Indeed, one could argue that what we have done "is obviously useless, because 
the term O* (ip) is still defined in terms of G" rather than some other group [H] . 

But now we have arrived in the neighborhood of the Fundamental Lemma. It is the 
lynchpin in Langlands's theory of endoscopy which relates K-orbital integrals to stable 
orbital integrals on other groups. The theory of endoscopy (for which we recommend 
the original papers of Kottwitz [K84t IK86j ) has many facets, but at its center is the 
following question: 

For a local field F, given an element 70 £ G(F), and a compatible 
character k £ T v , on what group H should we try to express the n- 
orbital integral O^ (ip) as a stable orbital integral? 

The answer is what ones calls the endoscopic group associated to the given data. At 
first pass, it is a very strange beast, neither fish nor fowl. But the Fundamental Lemma 
is what confirms it is the correct notion. 

There is a great distance between the intuitive idea of an endoscopic group and 
the minimal notions one needs to at least spell out the Fundamental Lemma. Most 
of the technical complications devolve from the intricacy of Galois descent for quasi- 
split groups. So it seems useful, though less efficient, to first explain the basic notions 
assuming all groups are split (Definition 2.19), and then add in the necessary bells and 
whistles for quasi-split groups (Definition 2.22). 



26 



DAVID NADLER 



3.3.1. Split groups. We begin with a reminder of the "combinatorial skeleton" of a split 
reductive group given by its root datum. We will always equip all split reductive groups 
G with a pinning consisting of a Borel subgroup B C G, split maximal torus T C B, 
and basis vectors for the resulting simple positive root spaces. This has the effect of 
providing a canonical splitting 

1 > Inn(G) = G/Z(G) > Aut(G) ±=£ Out(G) > 1 

since the automorphisms of G preserving the pinning map isomorphically to the outer 
automorphisms of G. 

Example 3.18. Take G = SL(n) and T C SL(n) the split maximal torus of diagonal 
matrices of determinant one. 

Then the symmetric group S n acts simply transitively on the possible Borel sub- 
groups B C G satisfying T C B. Let us choose B C SL(n) to consist of upper- 
triangular matrices of determinant one. 

The resulting simple positive root spaces can be identified with the n — 1 super- 
diagonal matrix entries (directly above the diagonal). Let us choose the basis given by 
taking the element 1 in each simple positive root space. 

The outer automorphisms Out(SX(2)) are trivial, but when re > 2, the outer auto- 
morphisms Out(SX(re)) are the group Z/2Z. The above pinning realizes the nontrivial 
outer automorphism as the automorphism given by 

A i > M(^- 1 ) r M- 1 , A £ SL(n), 

where r denotes the transpose operation, and M is the antidiagonal matrix with 
n -i+i — 1 when i < re/2, and -Mj jn _j_|_i — —1 when i > re/2. 

Definition 3.19. (1) A (reduced) root datum is an ordered quadruple 

* = (X,$, X v ,$ v ) 

of the following data: 

(1) X, X y are finite rank free Z- modules in duality by a pairing 

(,) : X x X y ^Z 

(2) $ v are finite subsets of X, X y respectively in fixed bijection 

a -< — > a v 

We will always assume that our root data are reduced in the sense that if a £ <3?, then 
col £ <E> if and only if c = ±1. 

The data must satisfy the following properties: 

(a) (a,a v ) = 2, 

(b) s a ($) C $,s^($ v ) C $ v , where 

s a (x) = x — (x, a v )a, x £ X, a £ $, 
sl(y)=y-(a,y)a v , y£X v ,a£<S>. 
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The Weyl group W-q, of the root datum is the finite subgroup of GL(X) generated 
by the reflections s a , for a G <1>. 

(2) A based root datum is an ordered sextuple 

* = (X,$, A,X V ,$ V , A v ) 

consisting of a root datum (X, X y , $ v ) together with a choice of subsets 

Ac$,A v C$ v 

satisfying the following properties: 

(a) the bijection $ < — > <3? v restricts to a bijection A < — > A v , 

(b) there exists an element uel with trivial stabilizer in Wy, for which we have 

A v = {a v G $ v |(«,a v ) > 0} 

To a split reductive group G with a Borel subgroup B C G, and maximal torus 
T C B, one associates the based root datum 

*(G) = (X.,* G ,A G ,X*,$%,A%) 

consisting of the following: 

• X* = X*(T) = Hom(GL(l), T) the cocharacter lattice, 

• X* = X*(T) = Hom(T,GL(l)) the character lattice, 

• $g C X* the coroots, 

• $ G C X* the roots, 

• Ag- C $g the simple coroots, and 

• A G C <&q the simple roots. 

The Weyl group W$( G ) coincides with the usual Weyl group Wq = Nt/T. 
Here is a key motivation for the notion of based root data. 

Theorem 3.20. Fix a field k. 

(1) Every based root datum ^> is isomorphic to the based root datum ^(G) of some 
split reductive group G, defined over k, and equipped with a pinning. 

(2) The automorphisms of the based root datum are isomorphic to the outer 
automorphisms of G, or equivalently, the automorphisms of G, as an algebraic group 
defined over k, that preserve its pinning. 

The combinatorial classification of groups finds ubiquitous application, and is further 
justified by many natural occurrences of related structures such as Dynkin diagrams. 
But one of its initially naive but ultimately deep implications is the evident duality for 
reductive groups coming from the duality of root data. It generalizes the very concrete 
duality for tori we have seen earlier which assigns to a split torus T = Spec k[X*(T)] 
the dual complex torus T v = SpecCLX*(T)]. 

Definition 3.21. Let G be a split reductive group with based root datum 

tf(G) = (X,,$ G ,X*,*&,A G ,A&). 

The Langlands dual group G v is the split reductive complex algebraic group with dual 
based root datum 

*(G V ) = (X*,<D G ,A G ,^,<I> G ,A G ). 
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Remark 3.22. We have stated the duality asymmetrically, where G is defined over 
some field k, but the dual group G v is always a complex algebraic group. Observe that 
such asymmetry arose for tori when we described complex characters. In general, it 
stems from the fact that our automorphic representations are complex vector spaces. 

For a group G with Langlands dual group G v , the maximal torus T v C G y is the 
dual of the maximal torus T C G, the Weyl groups Wg and Wqm coincide, the outer 
automorphisms Out(G) and Out(G v ) coincide, and the roots of G are the coroots of 
G y and vice- versa. If G is simple, then so is G v , and if in addition G is complex, 
Z{G) — 7Ti (G v ) and vice- versa (generalizations of the last assertion are possible but 
one has to be careful to compare potentially different kinds of groups). 

Example 3.23. The following are pairs of Langlands dual groups: GL(n) < — > GL(n), 
SL(n) i — ► PGL(n), SO{2n + 1) <— > Sp(2n), SO{2n) < — ► SO(2n). 

Although the above definition is concrete, there is a deep mystery in passing from a 
group to root data, dual root data, and then back to a group again. Commutative and 
combinatorial structures are the only things which can easily cross the divide 

Now we arrive at the notion of endoscopic group in the context of split groups. 

Definition 3.24. Let G be a split reductive algebraic group with split maximal torus 
T C G. 

(1) Split endoscopic data is an element k € T v C G v . 

(2) Given split endoscopic data k E T v , the associated split endoscopic group of G is 
the split reductive algebraic group H whose Langlands dual group H y is the connected 
component of the centralizer G y C G v of the element k. 

It follows immediately that T is also a maximal torus of H and the coroots <3?# are 
a subset of the coroots &g- More precisely, the element k G T v = Hom(X*(T), GL(1)) 
can be evaluated on X*(T), and in particular on <3?g C X*(T), and the coroots &h are 
given by the kernel 

$H = {« G *g|«(«) = !}• 
This immediately implies that the roots are the corresponding subset of the roots 
$G, and the Weyl group Wu is a subgroup of the Weyl group Wg- But this by no 
means implies that H is anything close to a subgroup of G. 



Example 3.25. We will work with the split groups defined in Example 2.21 

Take G = Sp(2n) the symplectic group so that G v = SO(2n + 1) the odd orthogonal 
group. Recall that the diagonal matrices inside of SO(2n + 1) furnish a split maximal 
torus T v . Take the element 

' 1 

-In J 

with centralizer 0(2n) which is disconnected with connected component H y = SO{2n) 
Taking the Langlands dual of H y gives the endoscopic group H = SO(2n). 



^ There are many hints in quantum field theory of "missing" higher-dimensional objects which can 
be specialized on the one hand to reductive groups, and on the other hand to their root data. But until 
they or their mathematical analogues are understood in some form, the relation of group to root data 
and hence to dual group will likely remain mysterious. 
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Figure 2. The root system of the group Sp(4) with the roots of the 
endoscopic group SO (4) highlighted. Reflected in the background is the 
root system for the Langlands dual group 50(5) with the roots of the 
subgroup SO (4) highlighted. 



One can check that there is no nontrivial homomorphism from SO(2n) to Sp(2n) 
when n > 3. (When n = 2, there are homomorphisms, but they do not induce the 
correct maps on root data.) 

3.3.2. General story: quasi-split groups. Now we will pass to the general setting of 
quasi-split groups. The inexperienced reader could skip this material and still find 
plenty of interesting instances of the Fundamental Lemma to ponder. Throughout 
what follows, let F be a non- Archimedean local field with residue field /. 

Definition 3.26. (1)A field extension E/F with residue field e/f is said to be unram- 
ified if the degrees satisfy [E : F] = [e : /] . 

(2) A reductive algebraic group G defined over a local field F is said to be unramified 
if the following hold: 

(a) G is quasi-split, 

(b) GF un is split for the maximal unramified extension F un /F. 
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Unramified groups G are combinatorial objects, classified by the split reductive group 
together with the Galois descent homomorphism 

PG : Gal(F un / F) > Out(G) 

which is completely determined by its value on the Frobenius automorphism. 

To state the general notion of unramified endoscopic group, we will need the following 
standard constructions. Given a split reductive group G, and an element k G T v C G y , 
recall that we write H y for the connected component of the centralizer G^. C G v of 
the element k. We will write vto(k) for the component group of the centralizer of the 
element (k, e) of the semi- direct product G y x Out(G v ). There are canonical maps 

Out(# v ) ^— 7t (k) Out(G v ) 

W H v x Out(# v ) ^ W G v x Out(G v ) 

where the latter is compatible with the actions on T v and projections to tto(k), and 
extends the canonical inclusion W#v — > Wqv ■ 

Definition 3.27. Let G be an unramified reductive group, so in particular quasi-split 
with Borel subgroup B C G, and (not necessarily split) maximal torus T C B. 

(1) Unramified endoscopic data is a pair (k, p K ) consisting of an element k G T v C 
G v , and a homomorphism 

p K : Gal(F un / F) ^ vt (k) such that pc = vr G v o p K . 

(2) Given unramified endoscopic data (n,p K ), the associated unramified endoscopic 
group of G is the unramified reductive group H defined over F constructed as follows. 
Recall that the split endoscopic group H spl associated to the element k is the connected 
component of the centralizer G y C G v . The endoscopic group H is the form of H spl 
defined over F by the the Galois descent homomorphism 

PH = tt H v o p K : Gal(F un / F) ^ OvX{H s p 1 ). 

Example 3.28 (Endoscopic groups for SL(2)). There are three unramified endoscopic 
groups for SL(2). Recall that the dual group is PGL(2). 

(1) SL{2) itself with k = e G T v the identity, and p K trivial. 

(2) GL(1) with k / e G T v any nontrivial element, and p K trivial. 

(3) U(1,E/F) with k = — e G T v the square-root of the identity, and p K the non- 
trivial map to 7To(k) — Z/2Z. 

The first two are split, but the last is not. 

3.3.3. Statement of Fundamental Lemma. Finally, we arrive at our destination. 

The Fundamental Lemma relates the K-orbital integral over a stable conjugacy class 
in the group G with the stable orbital integral over a stable conjugacy class in an 
endoscopic group H. Such an idea should lead to some immediate confusion: the 
orbital integrals to be compared are distributions on different groups, so to compare 
them we must also have some correspondence of test functions. 
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There is a deep and intricate theory of transferring test functions of which the Fun- 
damental Lemma is in some sense the simplest and thus most important instance. It 
states that in the most hospitable situation, the most simple-minded transfer of the 
simplest test functions leads to a good comparison of orbital integrals. There are many 
variations (twisted, weighted, ...) of the Fundamental Lemma, but the most important 
are now understood thanks to reductions to the Fundamental Lemma or extensions of 
the ideas of its proof. 

Fix an unramified group G defined over F. The fact that G is unramified implies 
that it is the localization of a smooth affine group scheme Q defined over the ring of 
integers Of whose special fiber over the residue field k is connected reductive. 

Definition 3.29. A maximal compact subgroup K C G(F) is said to be hyperspecial 
if there is a smooth affine group scheme Q defined over Of such that 

(1) Qf = G, 

(2) g(0 F ) = K, and 

(3) Qk is connected reductive. 

Lemma 3.30. A reductive algebraic group G defined over a local field F is unramified 
if and only if G(F) contains a hyperspecial maximal compact subgroup. 

Now an endoscopic group H is not a subgroup of G. Rather we must content ourselves 
with the relationship of characteristic polynomials 

H G 



XII 



XG 



T/W H T/W G 

This provides a relationship between stable conjugacy classes as follows. Given a 
parameter an £ (T/Wh)(F), we can consider its transfer a G = v{o>h) £ (T/Wc)(F). 
Even if an £ (T/Wh)(F) is regular, since the inclusion Wjj. £ W G is not an isomor- 
phism (except when H = G), the transfer a G £ (T/W G )(F) might not be regular. 

Definition 3.31. A parameter an £ (T/Wh){F) is said to be G-regular if it and its 
transfer a G = v(<olh) £ (T/Wg)(F) are both regular. 

Now given a G-regular parameter an £ (T/Wh)(F) with transfer ac = v(<xh) £ 
(T/Wg)(F), we have the stable conjugacy class 

[lH\st = Xh 1 ^) £ H and its transfer [-y G ] st = XG\ a G) £ G. 

Fundamental Lemma 3.1 (|N08]). Let F be a local field. 
Let G be an unramified group defined over F. 

Let H be an unramified endoscopic group for G associated to endoscopic data (k, p K ). 
Let Kq £ G(F),Kjj C H{F) be hyperspecial maximal compact subgroups. 
Then for G-regular an £ T/Wh and transfer ac = v{clh) £ (T/Wg)(F), we have 
an equality 

SO Jh (1 Kh ) = A( 7Hi7g )0* g (1 Kg ) 

where jh £ X^ 1 (°i?); 1G £ Xg^g)* and A (7^,70) is the transfer factor (which shall 
not be defined here). 
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Remark 3.32. A precise formulation of transfer factors first appears in Langlands's 
joint work with D. Shelstad |LS87j . The transfer factor A (7^,7(3) accounts for the 
ambiguity that the K-orbital integral 0* G (ip) depends on the choice of lift 7c G Xc^{ a G)- 
By definition, the stable orbital integral SO^ H (ip) is an invariant of an = Xh{ih)- It 
is worth mentioning that if G is split and the derived group G^er = [G, G] is simply- 
connected, then the Steinberg section provides a distinguished lift 7^ = 0(0,0) ■ 

Remark 3.33. There is an analogous "Fundamental Lemma" for Archimedean local 
fields, resolved long ago by D. Shelstad [S82j . which one also needs for applications 
of the trace formula. The example at the beginning of the Introduction fits into this 
Archimedean part of the theory. 

It should be apparent that one can formulate a Lie algebra variant of the Fundamental 
Lemma. Namely, let q be the Lie algebra of G, and f) the Lie algebra of an endoscopic 
group. Then one can replace the stable conjugacy classes of the group elements 7^ G 
H(F) and 7g £ G(F) with those of Lie algebra elements G f)(F) and £g G 0(-^)- 

In fact, the situation simplifies further in that each stable conjugacy class now has a 
canonical element. To see this, observe that stable conjugacy classes in the Lie algebra 
g are the fibers of the Chevalley morphism 

X ■ Q >■ t/W = Spec k[t] w . 

For the choice of a pinning, there is the Kostant section 

a : t/W >fl- 

This is completely general, unlike for the group G, where the Steinberg section could 
be defined only when the derived group Gd er = [G, G] is simply-connected. 

Thus with the assumptions of the Fundamental Lemma stated above, the Lie algebra 
variant takes the form of an identity 

where we index the stable orbital integral by the parameter an G (t/Wu)(F), and we 
base the K-orbital integral at the image of the Kostant section applied to the transfer 
a G = v { a H) G (1/Wq)(F). In particular, the distinguished base point obviates the need 
for any transfer factor. 

An important theorem of Waldspurger [W08J asserts that the Lie algebra variant 
of the Fundamental Lemma implies the original statement. And it is the Lie algebra 
variant which Ngo proves, and which we will turn to in the next section. 

4. Geometric interpretation of Fundamental Lemma 

In retrospect, the search for a proof of the Fundamental Lemma turns out to be the 
search for a setting where the powerful tools of algebraic geometry - Hodge theory, 
Lefschetz techniques, sheaf theory, homological algebra - could be brought to bear on 
the problem. As we have seen, the Fundamental Lemma is an analytic assertion about 
integrals of characteristic functions on p-adic groups. But these functions turn out to 
be of motivic origin, and hence amenable to the deep mid-to-late 20th century synthesis 
of algebraic geometry and algebraic topology. 
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Here is a historical antecedent worth keeping in mind (which is deeply intertwined 
with the Fundamental Lemma and its proof). The classical Riemann hypothesis that all 
non-trivial zeros of the Riemann zeta function have real part 1/2 is a difficult problem. 
Even more dauntingly, it admits a well-known generalization to any number field F 
for which the classical version is the case of the rational numbers Q. Nevertheless, an 
analogous Riemann hypothesis for function fields of curves, formulated by Artin, was 
proved for elliptic curves by Hasse, and then for all genus curves by Weil. It involves 
counting the number of points of the curve over finite fields. The basic case of the 
projective line is completely trivial. The Weil conjectures are a vast generalization to 
all algebraic varieties. They were a prominent focus of Grothendieck and Serre, and 
eventually established by Deligne. At the heart of the proof is the interpretation of 
counting points in terms of cohomology with Galois actions. So in the end, the point 
counts have much more structure than one might have thought. 

4.1. Motivic origin. Though the Fundamental Lemma is a local statement, its moti- 
vation comes from global questions about a number field. Without Langlands functori- 
ality and the Arthur-Selberg Trace Formula in mind, it would be hard to arrive at the 
Fundamental Lemma as a reasonable assertion. Nevertheless, once we dispense with 
motivation, the concrete problem to be solved involves only local fields. 

Remarkably, the analogy between number fields and function fields of curves leads 
to precise mathematical comparisons between their completions. It is hard to imagine 
that all of the intricate arithmetic of a number field could be found in the geometry 
of an algebraic curve. For example, the structure of the rational numbers Q is far 
more complicated than that of the projective line P . But it turns out that important 
structures of the p-adic fields Q p can be found in the Laurent series fields ¥ p ((t)). 
Naively, though Q p is of characteristic zero and F p ((i)) is of characteristic p, they 
share the formal structure that each is a complete local field with residue field ¥ p . 
In particular, one can transport the statement of the Fundamental Lemma from the 
setting of p-adic fields to Laurent series fields. 

The following liberating theorem of Waldspurger opens the door to geometric tech- 
niques. 

Theorem 4.1 ([W06]). The Lie algebra variant of the Fundamental Lemma in the 
equal characteristic or geometric case of¥ p {{t)) implies the Lie algebra variant of the 
Fundamental Lemma in the unequal characteristic or arithmetic case ofQ p . 

Remark 4.2. Waldspurger proves the above assertion for sufficiently large residual 
characteristic p. Thanks to previous work of Hales [H95J, this suffices to establish the 
Fundamental Lemma for arbitrary residual characteristic. 

Waldspurger's proof is a tour de force of representation theory. It provides a detailed 
analysis of constructions which are natural but specific to reductive groups. 

Cluckers, Hales, and Loeser |GHL] have discovered a completely independent proof 
of the above result. The context of their arguments is mathematical logic, specifically 
model theory. While this is unfamiliar to many, it is very appealing in that it gets to the 
heart, or motivic truth, of the independence of characteristic. Very roughly speaking, 
the arguments take seriously the idea that integrals contain more information than their 
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numerical values. Rather, they should be thought of as universal linear expressions for 
their cycles of integration weighted by their integrands. It applies generalizations of 
Cluckers-Loeser |CL05| ICL"] . building on work of Denef-Loeser [DLOlJ, of the classical 
Ax-Kochen-Ersov Theorem that given <p a first order sentence (a formula with no free 
variables) in the language of rings, for almost all prime numbers p, the sentence (p is 
true in Q p if and only if it is true in ¥ p ((t)). 

4.2. AfRne Springer fibers. In the geometric setting of Laurent series fields, thanks 
to the Weil conjectures, the Fundamental Lemma takes on a topological form. It comes 
down to comparing the cohomology of affine Springer fibers for endoscopic groups. We 
will explain what affine Springer fibers are and some beautiful techniques of broad 
applicability developed to understand their cohomology. 

Affine Springer fibers were introduced by Kazhdan-Lusztig [KL88J as natural gen- 
eralizations of Grothendieck-Springer fibers. The latter play a fundamental role in 
Springer's theory of Weyl group representations, as well as Lusztig's theory of charac- 
ter sheaves. If we take the viewpoint that Grothendieck-Springer fibers are essential to 
the characters of groups over a finite field, then it is not surprising that affine Springer 
fibers figure prominently in the characters of p-adic groups. 

For simplicity, and to appeal to topological methods, we will work here with base 
field the complex numbers C. We write K = C((i)) for the Laurent series field, and 
O = C[[t]] for its ring of integers. 

Remark 4.3. Since C is algebraically closed, all unramified groups over K will be split, 
and so we will not be discussing the most general form of the Fundamental Lemma. 
We hope the broader intutions available in this setting will compensate for the sacrifice 
of generality. 

Let G be a complex reductive group with Lie algebra q. Consider the so-called affine 
or loop group G/c = G(C((t))), and its subgroup of arcs Go = G(C[[t]]). The quotient 
GrQ = G/c I Gq is called the affine Grassmannian of G. It is an increasing union of 
projective varieties indexed by the natural numbers. The group G/c naturally acts on 
Grc by multiplication, and we can think of its Lie algebra Q/c as acting infinitesimally 
by vector fields. 

Definition 4.4. For an element £ £ g/c of the Lie algebra of the loop group G/c, the 
affine Springer fiber Gr G is the fixed-points of the vector field £ acting on the affine 
Grassmannian GrQ. It admits the concrete description 

Oi% = {g e G K \ Ad fl (£) € Qo}/G 
where Qo denotes the Lie algebra of Go- 

Although affine Springer fibers are not finite- type schemes, when the parameter £ is 
regular semisimple, their underlying reduced schemes are reasonable. We will see this 
by examining the natural symmetry groups acting upon them. 

First, observe that the Springer fiber only depends upon the Gx-conjugacy class of 
£, and if £ is not conjugate to any £' £ qo then the Springer fiber will be empty. So 
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there is no loss in assuming £ G Qo from the start. Moreover, any regular semisimple 
£ G 0e> is Gx-conjugate to a unique £o = c(°) G 0e> in the image of the Kostant slice 

cr : (t/W)o ^Se>- 

So in what follows, we will assume that £ = a (a) for a fixed regular element a G (t/W)o. 

Now, let T = (G/c)^ C denote the (possibly ramified) torus given by the central- 
izer of £. Let S C T be its maximally unramified subtorus. In other words, if we write 
X* (2V) for the cocharacters of T, then the cocharacters of 5 are the Galois-invariants 

X*(S) = X^Tgf^W. 

A key observation is that T canonically extends to a smooth commutative group- 
scheme J defined over O. Namely, over the regular locus g re9 C 0, we have the smooth 
commutative group-scheme of centralizers I — > Q reg , and we can form the fiber product 

J = SpecO x fl I 

over the base point £ = e(o) : Spec O — )• g re9 C g. 

We will write Ag for the coweight lattice X*(S), and V% for the affine Grassmannian 
J/c/Jo- The latter is an increasing union of not necessarily projective varieties. Since 
J is commutative, V% is naturally a commutative group. Prom the constructions, 
and hence also its subgroup Ag naturally act on Gvq. 

Proposition 4.5 ( |KL88| ). Suppose £ G Q/c is regular semisimple. 

Then the underlying reduced scheme Gr^, red of the affine Springer fiber is a count- 
able union of projective irreducible components. Furthermore, the natural A^- action on 
GtQ Ted is free with quotient Gr^ red / Ag a projective variety. 

Example 4.6. Take G = SL(2), and consider the elements 



6 = 



" t ' 


,6 = 


" t 2 ' 




' t 




1 


1 




-t 


G Sac 



Then (at the level of reduced schemes) Gr^I is a point, and Gtq is an infinite string 
of P^s attached one after the other at nodes. The lattice A^ 2 is rank one, and the 
quotient Gr^ / A^ 2 is a nodal elliptic curve. 

To see things for £2, it helps to note that £2 and £ 2 are Gx-conjugate, and so one can 
calculate with £ 2 - On the other hand, £1 is anisotropic and can not be diagonalized. 

Now given a character 

k : ?yA € -> C x , 

we can consider the summand 

H*(Grt/Az) K C F*(GrVA?) 

consisting of cocycles that transform by the character k under the action of V^/A^. 

Thanks to the following application of the Weil conjectures, the Fundamental Lemma 
involves identifying this cohomology with the invariant cohomology of an affine Springer 
fiber for an endoscopic group. 
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Theorem 4.7. Suppose £ E Q/c is regular semisimple. Then the K-orbital integral 
O^(l so ) can be recovered from the K-summand H*(Gr^ / A^) K , or more precisely from 
its underlying motive. 

Remark 4.8. By underlying motive, we mean that one should properly work over 
a finite field with ^-adic cohomology, and use the Grothendieck-Lefschetz fixed point 
formalism to recover orbital integrals from traces of Frobenius. 

Unfortunately, there is no evident geometric relationship between the affine Springer 
fibers for a group and an endoscopic group. And any attempt to explicitly calculate 
the cohomology must face the fact that already for the symplectic group Sp(6) , Bern- 
stein and Kazhdan [KL88, Appendix] found an affine Springer fiber whose cohomology 
contains the motive of a hyperelliptic curve. 

4.3. Equivariant localization. Goresky-Kottwitz-MacPherson proposed the intrigu- 
ing idea that the combinatorics of endoscopic groups hint at a possible geometric mech- 
anism for relating affine Springer fibers. Recall that the roots of an endoscopic group 
are an explicit subset of the roots of the original group. For an affine Springer fiber 
with large toric symmetry, Goresky-Kottwitz-MacPherson recognized that its toric one- 
skeleton of zero and one-dimensional toric orbits was in fact completely encoded by the 
roots. In turn, they also discovered that for a very general class of varieties with large 
toric symmetries, their cohomology could be read off from their toric one-skeleta. 

Let X be a (possibly singular) projective variety equipped with an action of the 
torus T = (C x ) rt . For simplicity, we will fix an embedding X C CF N , and assume the 
T-action is induced by a linear T-action on C N+1 . Then there is a moment map 

\i : X< >■ CP^ t v 

which induces the corresponding infinitesimal action of t. For a vector v E t, regarded 
as a vector field on CF N , the one- form uj(v,—) obtained by contracting with the Kahler 
form is given by the pairing (dfj,(— ), v) Furthermore, we will assume the images of the 
fixed points X T C X are all distinct, in particular, there are only finitely many. 

Definition 4.9. Suppose T = (C x ) n acts on X with finitely many one-dimensional 
orbits. Let X\ C X be the one skeleton of fixed points and one-dimensional orbits. 
The moment graph Tt(X) is defined to be the quotient 

r T (x) = Xx/Tc, 

where T c = {S l ) n is the compact torus inside T. The moment map descends to a 
canonical immersion 

fi:T T (X) M v . 

The structure of the moment graph is not only the abstract graph, but also its 
immersion into t v . The image of any one-dimensional orbit O C X\ will be a line 
segment t C t v whose orthogonal in t is the Lie algebra of the stabilizer of O. 

Example 4.10. Fix a maximal torus T C G. For £ E to C Q/c, the centralizer Zg k (£,) 
contains the affine torus T/c, and hence the full coweight lattice A = Hom(C x ,T). If 
£ is regular semsimple, the maximal torus T C G acts on Gr^/A with finitely many 
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one-dimensional orbits. The resulting moment graph rr(Gr^,/A) is an invariant of the 
root data of G. 

The following equivariant localization theorem is not difficult but gives a beautiful 
combinatorial picture of the cohomology of X. Its validity depends on the technical 
assumption that the T-action on X is equivariantly formal. We will not explain what 
this means, but only mention that it follows from more familiar conditions such as the 
vanishing of the odd degree cohomology of X, or if the mixed Hodge structure on the 
cohomology of X is in fact pure. 

Theorem 4.11 QGKM98J). Suppose the T-action on X is equivariantly formal. Then 
the cohomology of X is an invariant of the moment graph Tt(X). 

This general viewpoint on the cohomology of spaces with torus actions has been very 
fruitful. Foremost, there is the original application of Goresky-Kottwitz-MacPherson 
to the Fundamental Lemma. 

Corollary 4.12 ([GKM04]). For £ G to C 0a: regular semisimple, if the cohomology 
of Gtq/A is pure, then the Fundamental Lemma holds for £. 

Remark 4.13. Note that the corollary assumes £ lies in the loop algebra of t. This is 
a very restrictive condition on a regular semisimple element. In particular, it implies 
that its centralizer is an unramified torus. This starting point is what provides sufficient 
symmetries to apply equivariant localization to the affine Springer fiber. 

Outside of the question of what to do with affine Springer fibers with less symmetry, 
the issue of purity is a formidable obstacle to further progress in the local setting. 
Some cases were directly settled by Goresky-Kottwitz-MacPherson [GKM06J, but for 
a uniform understanding, new ideas appeared necessary. 

5. HlTCHIN FIBRATION AND THE SEARCH FOR PURITY 

In this section, we will continue to work over the complex numbers C in order to 
appeal to topological methods of broad familiarity. We will adopt all of the notation 
of the previous section, so for example we write KL = C((i)) for the Laurent series field, 
and O = C[[t]] for its ring of integers. Given the reductive group G, we write Gx for 
its loop group, and Go for the subgroup of arcs. 

5.1. Grothendieck-Springer resolution. Affine Springer fibers for the loop group 
Gx are a natural generalization of Springer fibers for the original group G. 

For a nilpotent element £ G N C of the Lie algebra of G, the Springer fiber B^ is 
the fixed-points of the vector field £ acting on the flag variety B of all Borel subalgebras 
b C 0. They naturally arise as the fibers of the Springer resolution of the nilpotent 
cone 

m : N ~ T* (G/B) = {(f),e)eBx AA|£ G b} - N (b, £) l - £ 

Beginning with Springer's construction of Weyl group representations in their coho- 
mology, Springer fibers are now ubiquitous in representation theory. 
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A vital observation is that the Springer resolution may be extended to the so-called 
Grothendieck-Springer resolution 

M fl :§ = {(M) G£x |£g b} -0 (b, ^) I ^ 

While Springer fibers for nilpotent elements £ G AA are difficult and important, Springer 
fibers for regular semisimple elements £ G g re5 ' ss are finite and on their own uninterest- 
ing. So what have we accomplished by introducing the Grothendieck-Springer resolu- 
tion? We can now reduce questions about interesting Springer fibers to questions about 
dull Springer fibers. 

What technique can we use to relate the cohomology of the fibers of a map such as 
the Grothendieck-Springer resolution? Sheaf theory. The cohomology of the fibers of a 
map are precisely the local invariants of the derived pushforward of the constant sheaf 
along the map. Global results about the pushforward will imply local results about 
the cohomology of the fibers. For example, much of Springer's theory of Weyl group 
representations is encoded in the following statement (see for example |G83t lHoKa84j). 

Theorem 5.1. The restriction of the derived pushforward i?/x fl *Cj of the constant sheaf 
on q to the open locus of regular semisimple elements Q re 9> ss c is a local system with 
monodromies given by the regular representation of the Weyl group of q. The entire 
pushforward is the canonical intersection cohomology extension of this local system. 

Returning to the loop group G/c, the affine Springer fibers Gr G are also fibers of an 
analogous map. But here the target is the infinite-dimensional Lie algebra qic and the 
fibers GrQ are not projective varieties. The powerful topological methods of algebraic 
geometry do not (yet) extend to such a setting. Some new idea is needed to proceed. 

5.2. Compactified Jacobians. Laumon introduced a beautiful way to begin to study 
the relation of affine Springer fibers Gr^ for varying parameters £ G Qjc- As we vary 
the parameter £ G 0a;, the behavior of the affine Springer fibers Gr^ G is far wilder than 
we might expect. 

Example 5.2. Take G = SL(2), and consider the family of elements 

et 2 + t 3 



1 



G qjc, for e G 



When e = 0, (at the level of reduced schemes) the affine Springer fiber Gr^ is simply 
P , but when e ^ 0, it is an infinite string of P^s attached one after the other at nodes 
with symmetry lattice A.£( e ) ~ Z. 

Laumon recognized that the quotients Gr^/Ag which interest us most in fact form 
reasonable families in a topological sense. 

Proposition 5.3 ( |La06| ). Suppose G = GL{n), and let £ G Q/c be regular semisimple. 
Then there is a complex projective curve of genus zero, with a single singular point, 
such that the quotient Gr^/A^ is homeomorphic to the compactified Jacobian 

Jac(C^) = {degree 0, rank 1 torsion free sheaves on C^}. 
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This is a powerful insight: such curves C% form nice finite-dimensional families, and 
hence so do their compactificed Jacobians Jac(C^). 



Example 5.4. (compare with Example |5.2[ ). Take G = SL(2), and consider the family 
of elements 

et 2 + t 3 

1 



G QIC, for e G 



Then we can take C^t £ \ to be the family of singular elliptic curves y 2 = et 2 + 1 5 . When 
e = 0, the curve CWq) is a cuspidal elliptic curve, and when e ^ 0, it is a nodal 
elliptic curve. The compactified Jacobian of any elliptic curve, smooth or singular, is 
isomorphic to the curve itself. 

By deforming such curves, Laumon provides a natural geometric setting for the 
equivariant localization techniques of Goresky-Kottwitz-MacPherson. In particular, he 
was able to deduce the Fundamental Lemma for unitary groups contingent upon the 
purity of the affine Springer fibers involved [La] . The main obstruction for further 
progress remained the elusive purity on which all conclusions were conditional. 

5.3. Hitchin fibration. Ngo recognized that Laumon's approach to affine Springer 
fibers via compactified Jacobians is a natural piece of the Hitchin fibration. Although 
it might appear complicated at first glance, the Hitchin fibration is nothing more than 
the natural generalization of the Chevalley morphism 



X-9 *-i/W = Spec/c[t] 



ir 



to the setting of algebraic curves. Recall that % descends to the quotient q/G, and is 
also equivariant for GL(1) acting on q by linear scaling, and on (t/W) by the resulting 
weighted scaling. 

Fix a smooth projective curve C. Although the constructions to follow are very 
general, for simplicity we will continue to work over the complex numbers C, so in 
particular C is nothing more than a compact Riemann surface. Let us imagine the 
Lie algebra g varying as a vector bundle along C. In order to preserve its natural 
structures, we should insist that the transition functions of the vector bundle take 
values in G acting by the adjoint representation. In other words, the twisting of the 
vector bundle should be encoded by a principal G-bundle V and the vector bundle 
should take the form of the associated bundle 

9v = V x G g. 

We will write Bun^ for the moduli of principal G-bundles over C 

Now suppose we are given a line bundle C over C. The GL(l)-action of linear scaling 
on g together with the line bundle C provides the option to twist further and form the 
tensor product 

QV,C = QV ®O c £• 

Similarly, the GL(l)-action of weighted scaling on t/W together with the line bundle 
C provides an affine bundle 

(t/W) c = Cx GL(1) i/W. 
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Definition 5.5. Fix a smooth projective curve C equipped with a line bundle C. 

The total space Mq of the Hitchin flbation is the moduli of pairs called Higgs bundles 
of a principal G-bundle V over C, and a section of the twisted adjoint bundle 

cp 6 T(C,Q P>C ) 

called a Higgs field. 

The base Ag of the Hitchin fibration is the space of possible eigenvalues 

A G = T(C, (t/W) c ). 

The Hitchin fibration is the pointwise unordered eigenvalue map 

X : M G ^A G - 

The Hitchin fibers are the inverse images = X~ l {°) f° r parameters a £ Ag- 

Remark 5.6. Hitchin's original construction [Hi87] focused on the case where C is the 
canonical line bundle uc of one- forms on C. This is most natural from the perspective 
that then Mg is the cotangent bundle to the moduli Bun^ of principal G-bundles, 
and the Hitchin fibration is a complete integrable system. The choice of line bundle C 
provides useful technical freedom, since by choosing C ample enough, we can eliminate 
any constraint imposed by the global geometry of C. 

Remark 5.7. Given a line bundle C and principal G-bundle V, we can find finitely 
many points of C so that the restrictions of the bundles to their complement are 
trivializable. Thus any point of A4g gives an element of q(F), well-defined up to 
dilation and conjugation, where F is the function field of C. Likewise any point of Ag 
gives an element of (t/W)(F), well-defined up to dilation. 

In this way, we can import abstract definitions for algebraic groups defined over a 
field F to the setting of the Hitchin fibration. For example, a point of Mg is said to be 
regular, semisimple, regular semisimple, or anisotropic if the generic value of its Higgs 
field is so as an element of q(F). Likewise a point of Ag is said to be generically regular 
if its generic value is a regular value of (t/W)(F). 

Example 5.8 (Hitchin fibration for GL(n)). Recall that for gl(n) = End(C n ), the 
Chevalley morphism is simply the characteristic polynomial 

x . End(C") ^ 0£ =1 L k X (A) = det(t Id -A) 

where ~ C denotes the one-dimensional vector space generated by the kth elemen- 
tary symmetric polynomial. 

The total space M.GL(n) is the moduli of pairs of a rank n vector bundle V over C, 
and a twisted endomorphism 

(pG r(C, End 0c {V) ®o c £)• 
The base Aoun) ls the space of possible eigenvalues 

n 

A?Lw = 0r(c,L fe ® 0c c® k )). 

k=l 
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The Hitchin fibration is the pointwise unordered eigenvalue map 

X ■ M G L(n) > ^GL(n)- 

A parameter a G Agl(u) assigns to each point c 6 C a collection of n unordered 
eigenvalues. The spectral curve C a is the total space of this varying family over C. 
More precisely, it is the solution to the equation on the total space of C given by the 
characteristic polynomial corresponding to a. When the spectral curve C a is reduced, 
the Hitchin fiber is isomorphic to the compactified Picard 

M GL{n) ^PTc(C a ) 

of rank 1, torsion free sheaves on C a . 

Example 5.9 (Hitchin fibration for SL{2)). For sl(2) = {A e g[(2)| Trace(^) = 0}, 
the Chevalley morphism is simply the determinant map 

X : 5((2) C x(A) = det(A) 

The total space Msl(2) is the moduli of pairs of a rank 2 vector bundle V over C 
with trivialized determinant A 2 V ~ Oc, and a twisted traceless endomorphism 

(p G T(C,End 0c (V) ®o c £), Traced) = G T(C,C). 

The base A$l(2) is the space of possible determinants 

A SL{2) = T(C,C® 2 ). 

The Hitchin fibration is the pointwise determinant map 

X ■ M S L{2) ^A S L{2)- 

We can regard a parameter a G A$l{2) as an element of Agl{2) an d hence assign to 
it a spectral curve C a . This will be nothing more than the two-fold cover c a ■ C a — > C 
given by the equation t 2 + a on the total space of C. When a is not identically zero, 
C a is reduced, and the Hitchin fiber is isomorphic to the moduli 

M a sm — {J 7 G Plc{C a )\ det(c a ^) ~ O c }. 

The importance of the Hitchin fibration in gauge theory, low dimensional topology, 
and geometric representation theory can not be underestimated. Note that the moduli 
Bunc of principal G-bundles is a precise analogue of the primary locally symmetric 
space of automorphic representation theory. Namely, if F denotes the function field of 
the smooth projective complex curve C, and Ap its adeles with ring of integers Of, 
then the moduli of principal G-bundles is isomorphic to the double coset quotient 

Bun G ~ G(F)\G(A f )/G(O f ). 

So in some sense we have come full circle. Starting from questions about number 
fields, we arrived at p-adic local fields and the Fundamental Lemma. Then we translated 
the questions to Laurent series local fields, and finally we will appeal to the geometry 
of function fields. 
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Now instead of considering afflne Springer fibers, Ngo proposes that we consider 
Hitchin fibers. To spell out more precisely the relation between the two, we will focus 
on their symmetries. 

Recall that to a regular semisimple Kostant element £ G Qo, we associate a com- 
mutative group-scheme J over O, and the affine Grassmannian V% = Jic/Jo naturally 
acts on the affine Springer fiber Gr G . 

Similarly, there is a global version of this construction which associates to a generi- 
cally regular element a G Ag, a commutative group scheme J over the curve C, and the 
moduli V a of principal J-bundles is a commutative group-stack which naturally acts 
on the Hitchin fiber A4 G . Here generically regular means that the value of the section 
a is regular except at possibly finitely many points of C. 

The following result of Ngo is a direct analogue of the adelic factorization appearing 



in Formula (2.2). 



Theorem 5.10. Suppose a G Ag is generically regular. 

Let Ci G C , for i G I, be the finitely many points where a is not regular, and let 
Di = Spec Oi be the formal disk around Ci . 

Consider the Kostant elements £j = tr(a|£) i ) G Qo i . Then there is a canonical map 
inducing a topological equivalence 

UieiGr^/V^^Ma/Va. 



Example 5.11 (Example 5.8 of GL(n) continued). When the spectral curve C a of 
the parameter a G Agl(u) 1S reduced, the symmetry group V a is precisely the Picard 
Pic(C a ) of line bundles on C a . Under the identification of the Hitchin fiber 

M GL{n) ^PTc(C a ) 

with the compactified Picard, the action of V a — Pic{C a ) is simply tensor product. 



Example 5.12 (Example 5.9 of SL(2) continued). When the parameter a G Aaun) 
is nonzero so that C a is reduced, the symmetry group V a is the Prym variety given by 
the kernel of the norm map 

V a ~ ker{iV : Pic{C a ) > Pic{C)} 

Under the identification of the Hitchin fiber explained above, the action of V a is simply 
tensor product. 

From the theorem and careful choices of the parameter a G Ag and the line bundle 
C, one can realize the cohomology of affine Springer fibers completely in terms of 
the cohomology of Hitchin fibers. Now we are in a finite-dimensional setting where the 
tools of algebraic geometry apply. Without developing any further theory, Laumon and 
Ngo [LaN04j were able to establish the necessary purity to deduce the Fundamental 
Lemma for unitary groups. 

5.4. Ngo's Support Theorem. From our preceding discussion, we conclude that we 
can replace the study of affine Springer fibers with that of Hitchin fibers. Unlike the 
somewhat discontinuous behavior of affine Springer fibers, the Hitchin fibration is a 
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highly structured family. To understand its cohomology, Ngo introduces the following 
general notion of an abelian fibration. What he proves about them will no doubt find 
much further application. For simplicity, we will continue to work over the complex 
numbers C, though the notions and results make sense in great generality. 

Definition 5.13. A weak abelian fibration consists of a base variety S, a projective 
map / : M — > S, and a smooth abelian group-scheme g : P — >■ S, with connected fibers, 
acting on M. Thus for s G S, the fiber M s = f^ 1 (s) is a projective variety, the fiber 
P s = f^ 1 (s) is a connected abelian group, and we have a P s -action on M s . 
We require the following properties to hold: 

(1) For each s G S, the fibers M s and P s have the same dimension. 

(2) For each s G S, and m G M s , the stabilizer Stabp s (m) C P s is affine. 

(3) P has a polarizable Tate module. 

Remark 5.14. We will not attempt to explain the third technical condition other 
than the following brief remark. For each s G S, there is a canonical Chevalley exact 
sequence 

1 > R s P s A s > 1 

where A s is an abelian variety, and R s is a connected abelian affine group. If R s were 
always trivial, the third condition would assert that P is a polarizable family of abelian 
varieties. 

As the name suggests, the above notion is quite weak. To strengthen it, let us cut 
up the base variety S into its subvarieties S$ where the dimension 5(s) = dim(i? s ) of 
the affine part of P s is precisely 8. 

Definition 5.15. (1) A smooth connected abelian group scheme g : P — > S is said to 
be 5-regular if it satisfies 

codim(5<5) > 5. 

(2) A 5-regular abelian fibration is a weak abelian fibration whose group scheme is 
5-regular. 

Remark 5.16. Given any 5-regular abelian fibration, over the generic locus Sq C S, 
the group-schemes P s are in fact abelian varieties, act on M s with finite stabilizers, and 
hence M s is a finite union of abelian varieties. 

Example 5.17. Here are two good examples of 5-regular abelian fibrations to keep in 
mind: 

(1) Any integrable system (though here we use that we are working over the complex 
numbers C). 

(2) For X — > S a versal deformation of a curve with plane singularities, M = 
Jac(X/S) with its natural action of P = Jac(X/S). 

Now we arrive at the main new technical result underlying Ngo's proof of the Fun- 
damental Lemma. It is a refinement of the celebrated Decomposition Theorem of 
Beilinson-Bernstein-Deligne-Gabber in the setting of abelian fibrations. In citing the 
Decomposition Theorem, we are invoking the full power of Hodge theory, in particular 
a very general form of the relative Hard Lefschetz Theorem. Let us recall it in a specific 
form sufficient for our current discussion. 
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Theorem 5.18 (Decomposition Theorem). Let f : M — > S be a projective map of vari- 
eties with M smooth. The pushforward i?/*Cjtf is a direct sum of (shifted) intersection 
cohomology sheaves of local systems on subvarieties of S. 

Example 5.19. (1) Let / : M — > S be a proper fibration with M and S smooth. Then 
the pushforward R/»Cm is a direct sum of (shifted) semisimple local systems whose 
fiber at s G S is the cohomology of the fiber M s = / _1 (s). 

(2) Recall the Springer resolution fij^ : N — > N discussed above. The pushforward 
R[iN*^j\f is a direct sum of intersection cohomology sheaves supported on the various 
nilpotent orbits. For simplicity, let us restrict to G = GL(n). Then the nilpotent 
orbits O y C N are indexed by Young diagrams y. Irreducible representations V y of the 
symmetric group S n are also indexed by Young diagrams y. On each orbit O y C M, 
there is a local system C y of rank dimV^ such that its intersection cohomology is the 
contribution to R/j,j\f*Cj^ from the orbit O y . This gives a geometric decomposition of 
the regular representation of S„. 

The following support result significantly constrains the supports of the summands 
occurring in the Decomposition Theorem. Very roughly speaking, it says that in the 
case of (5-regular abelian fibrations, one can surprisingly calculate the pushforward by 
studying generic loci. 

Theorem 5.20 (Ngo's Support Theorem). Let f : M — > S, g : P — > S be a 5-regular 
abelian fibration of relative dimension d. Assume the base S is connected and the total 
space M is smooth. 

Let T be an intersection cohomology sheaf occurring as a summand in the pushfor- 
ward Rf*CM, and let Z C S be the support of F. 

Then there exists an open subset U C S such that U n Z / 0, and a non-zero local 
system C on the intersection U n Z such that the tautological extension by zero of C to 
all of U is a summand of the restriction R 2d f*CM\u- 

Ln particular, if the fibers of f are irreducible, then Z = S. 

Example 5.21. Here is an example and then a non-example of the kind of phenomenon 
explained by the support theorem. 

(1) Let / : M — > S be a proper flat family of irreducible curves with M and S 
smooth. Let S re9 C S be the open locus over which / is smooth, so in particular where 
the fibers are necessarily smooth. Then the pushforward i?/ t CM is the intersection 
cohomology extension of the (shifted) local system Rf*CM\s re 9 whose fiber at s G S reg 
is the cohomology H° ^[-1] © H 2 [-2] of the curve M s = 

This satisfies the conclusion of the support theorem, though strictly speaking it is 
not an application of it (except in special instances where the curves are of genus 1). 

(2) Consider the proper flat family of irreducible surfaces 

f : M = {([x,y,z,w],s) G P 3 x A 1 ^ 3 + y 3 + z 3 + sw 3 = 0} > S = A 1 

with the obvious projection f([x, y, z, w],s) = s. It is smooth over A 1 \{0}, but singular 
over {0}. One can check that the pushforward i?/*CM contains summands which are 
skyscraper sheaves supported at {0}. 
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This does not satisfy the conclusion of the support theorem, though / is a proper 
fiat map. 

5.5. Geometric elliptic endoscopy. Now let us return to the Hitchin fibration along 
with its relative symmetry group 

X ■■ M G > A G V > A G 

The results to follow are strikingly parallel to the stabilization of the anisotropic 
part of the Arthur-Selberg trace formula. Recall that the adelic factorization of For- 



mula (2.2) expressed the anisotropic terms of the Arthur-Selberg trace formula in terms 



of local orbital integrals, and ultimately led to the Fundamental Lemma. Here we re- 



verse the process and thanks to the adelic factorization of Theorem 5.10, calculate the 
cohomology of affine Springer fibers in terms of anisotropic Hitchin fibers, and in this 
way ultimately prove the Fundamental Lemma. 

Definition 5.22 (Anisotropic Hitchin fibration). The anisotropic Hitchin base Aq 11 C 
Ag consists of parameters a G Aq such that any Higgs bundle ("P,v?) £ X _1 ( a ) is 
generically anisotropic in the sense that for any generic trivialization of V (and the 
line bundle £), the Higgs field (p is anisotropic as an element of q(F), where F is the 
function field of C. 

The anisotropic Hitchin fibration and relative symmetry group is the restriction of 
the Hitchin fibration and its relative symmetry group to the anisotropic Hitchin base 

x ani . M ani = Mq ><Aa jani > jani -pani =J> X Aa A^ > A^ 

Remark 5.23. An equivalent characterization of the anisotropic Hitchin base Aq 11 is 
the complement of the image of the Hitchin bases for all Levi subgroups. 

Remark 5.24. Since GL(n) has nontrivial split center, it contains no anisotropic 
tori. Thus the anisotropic Hitchin fibration for GL(n) is empty and all that follows is 
vacuous. This is not surprising: there is no nontrivial elliptic endoscopy for GL(n). All 
of its endoscopic subgroups are in fact Levi subgroups. 

The reader interested in examples is recommended to look at the end of this section 
where SL{2) is discussed. 

Theorem 5.25. Over the anisotropic locus, the Hitchin fibration and its relative sym- 
metry group form a 5-regular abelian fibration. 

Remark 5.26. (1) In fact, in general M'q 1 will be a Deligne-Mumford stack, but this 
does not obstruct any aspect of our discussion. 

(2) The theorem is not known in characteristic p, but one can restrict further to 
where it holds and continue with the calculations to be performed. Then local-global 
compatibility can be used to extend the calculations further. 

To shorten the notation, we will write 

J- G = Rx* < ^M'g li 

for the pushforward of the constant sheaf along the Hitchin fibration. 

Since cohomology is invariant under isotopy, the natural P an *-action on Fg factors 
through the component group no(V am ). Our aim consists of two steps: 



16 



DAVID NADLER 



(1) Fourier theory: decompose the pushforward Tq into eigenspaces for the natural 
7r (P a ™)-action, 

(2) Endoscopic stabilization: identify the eigenspaces for nontrivial characters with 
the invariant eigenspaces for endoscopic groups. 

Because we are over the anisotropic locus, 7ro('P am ) has finite fibers, and so the eigenspace 
decomposition is discrete. 

For the trivial character of 7ro(7 ?am ), Ngo's Support Theorem gives a striking ana- 
logue of the central Theorem |5.1| of Springer theory. 



Theorem 5.27 (Stable summand). The r Ko{T >an% ) -invariant (shifted) simple perverse 
summands of the pushforward Tq o,re the canonical intersection cohomology extensions 
to all of Aq 11 of their restrictions to any non-empty open subset. 

Without loss of applicability, we can find an etale base change Aq 11 — > Aq 11 over 
which there is a surjective homomorphism of relative groups 

X m (T) ^TT (V ani ). 

This is convenient in that we can think of a character 

K : TT {V ani ) ^C x 

as in turn a character of X*(T), or in other words, an element of T v . 
On the one hand, we can consider the summand 

Fg,k c Tg 

consisting of sections that transform by the character k under the action of iro(V an ' 1 ). 
In particular, when k = e is the trivial character, we denote the stable summand of 
■^o (T-')-invariants by 

^G,st = ^G,e- 

On the other hand, we can consider endoscopic groups H associated to endoscopic 
data (K,p K ) where k £ T v C G v and p K : n±(C, cq) — > tto(k). Though we are now in 
a global geometric setting, the constructions are completely parallel to those discussed 



in Section |3.3[ The resulting endoscopic groups H are unramified quasi-split group 
schemes defined over C. It is straightforward to generalize the Hitchin total space, 
base, and fibration to such group schemes. In particular, the natural transfer map 
induces a closed immersion of Hitchin bases 

v H : A a £ ic ^A^. 

Theorem 5.28 (Endoscopic summands). The geometric Fundamental Lemma holds: 
the n-eigenspace Tq,k is a direct sum over all n-endoscopic groups H of their (shifted) 
stable summands VH*^H,st- 

The theorem is proved by an intricate application of Ngo's support theorem. Roughly 
speaking, it is straightforward to establish an identification over a generic open locus 
intersecting the Hitchin bases of all relevant endoscopic groups. Then one uses the 
support theorem to conclude that the identification extends over the entire anisotropic 
Hitchin base. 
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The identification of sheaves gives an identification of their fibers and hence an 
identification of the stable cohomology of Hitchin fibers for H with the corresponding 
endoscopic cohomology of Hitchin fibers for G. As we have discussed, such identifi- 
cations imply analogous identifications for affine Springer fibers, hence also for p-adic 
orbital integrals, and ultimately confirm the Fundamental Lemma. 

Example 5.29 (Geometric endoscopy for SL(2)). Recall that to a parameter a £ 
Asl(2) j we can assign the spectral curve C a given by the equation t 2 + a on the total 
space of C As long as a is not identically zero, it is generically regular and C a is 
reduced. In this case, we write C a for the normalization of C a . 
We can cut up Asl(2) \ {0} into three natural pieces: 

(1) A st : C a is irreducible, C a — > C is ramified. Then iro(V a ) is trivial. 

(2) A U{1) : C a is irreducible, C a C is unramified. Then ir (T a ) ^ Z/2Z. 

(3) A GLW : C a is reducible. Then -ir (V a ) ~ Z. 

The anisotropic locus Ag™^ is the union A st U A u<yl \ 

Each component of A u ^ l \ .A*^ 1 ) is the image of the Hitchin base for an endoscopic 
J7(l), GL(1) respectively. 

6. Some further directions 

In this section, we briefly list some research directions related to Ngo's proof of the 
Fundamental Lemma. In particular, we focus on geometric questions, some solved, some 
open. It goes without saying that the list is idiosyncratic and far from comprehensive. 

6.1. Deeper singularities. From a geometric perspective, Ngo's endoscopic descrip- 
tion of the cohomology of the anisotropic Hitchin fibration is only a first step. In the 
spirit of Springer theory, one should study the entire fibration, proceeding from the 
anisotropic locus to more complicated Higgs bundles. 

Chadouard and Laumon [ChLaj IChLaH IChLa ll] have extended Ngo's picture to 
the locus of regular semisimple Higgs bundles in order to prove Arthur's weighted 
fundamental lemma. Recall that the anisotropic locus consists of Higgs bundles such 
that the generic value of the Higgs field is an anisotropic element of q(F), where F 
is the function field of the curve C. A Higgs bundle is generically regular semisimple 
if the generic value of the Higgs field is a regular semisimple element of g(F). The 
regular semisimple Hitchin fibers are no longer of finite type, but are increasing unions 
of finite-type schemes of bounded dimension. (One could compare with affine Springer 
fibers which display analogous behavior.) Chadouard and Laumon develop a beautiful 
truncation framework, directly inspired by Arthur's truncations of the trace formula, 
and exhibit the regular semisimple Hitchin fibration as an increasing union of proper 
maps. The truncations are governed by stability conditions on Higgs bundles, though 
the eventual contributions to the weighted fundamental lemma are independent of the 
stability parameters. 

6.2. Transfer for relative trace formulas. The relative trace formula^] (as described 
Lapp is a yet to be fully developed framework, originally pioneered by Jacquet, for 



m 
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understanding period integrals of automorphic forms. It includes a transfer principle 
depending upon identities analogous to the Fundamental Lemma. 

From a geometric perspective, the main object of study in the relative trace formula is 
a reductive group G equipped with two spherical subgroups H\, H2 C G, and ultimately 
the two-sided quotient H\\G / H2. The basic example is G = H x H with H\ = H2 = H 
which gives the adjoint quotient G/G and the usual trace formula. 

Given two such groups with spherical subgroups H\ x H2 C G,H[ x H' 2 C G', the 
transfer principle is predicated on a relation between the Hi x i/2-invariant functions 
on G and H[ x f/~2" mvar i an t functions on G' . This induces a transfer of invariant 
distributions generalizing that between groups and their endoscopic groups mediated 
by the relation of their characteristic polynomials. 

Geometric methods have been used by Ngo |N99j and Yun [Y] to prove fundamental 
lemmas for relative trace formulas. The latter employs direct analogues of Ngo's global 
proof of the Fundamental Lemma. There are also precursors to further such results 
coming from traditional Springer theory as in the work of Grinberg [Gr98j . 

6.3. Geometric trace formulas. A striking aspect of Ngo's proof of the Fundamen- 
tal Lemma is that its final global calculations are direct geometric analogues of the 
stabilization of the trace formula. Recall that at the end of the day, the Fundamental 
Lemma is simply a tool in the analysis of the trace formula and its stabilization. With 
the Geometric Langlands program in mind, this naturally leads to the question: what 
is the geometric analogue of the trace formula itself? 

The Geometric Langlands program, pioneered by Beilinson and Drinfeld, is a fruitful 
geometric analogue of the theory of automorphic forms and Galois representations. The 
basic automorphic objects are D-modules on the moduli of principal G-bundles on a 
curve. The corresponding spectral objects are quasicoherent sheaves on the moduli of 
flat G v -connections on the curve. Langlands's conjectural reciprocity takes the form of 
a conjectural equivalence of categories between P-modules and quasicoherent sheaves. 
Broadly understood, the subject forms a substantial industry with motivations from 
mathematical physics and representation theory. 

Frenkel, Langlands, and Ngo [FLNj IFN| have taken the first steps towards a trace 
formula in this setting. They describe the intricate contours of the problem, and make 
serious progress towards the development of a precise formulation. Stepping back from 
the challenges of principal bundles on curves, one can ask what kind of math should 
a geometric trace formula involve? Or slightly more precisely, what kind of object is 
the character of a group acting on a category? Here algebraic topology provide precise 
answers involving loop spaces, and Hochschild and cyclic homology. For a realization of 
these ideas in the context of group actions, and in particular, a connection to Lusztig's 
character sheaves, see jBZNj. 

6.4. Purity of Hitchin fibration. The decisive geometric input to Ngo's proof of the 
Fundamental Lemma is the Decomposition Theorem applied to the Hitchin fibration. 
The purity of the pushforward along the Hitchin fibration leads to the endoscopic 
decomposition of the cohomology. 
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If one restricts to equivalence classes of appropriate semistable Higgs bundles, the 
Hitchin space takes the more concrete form of a quasiprojective variety MdoI- Non- 
abelian Hodge theory provides a diffeomorphism between Air>oi an d a corresponding 
affine variety Mb of representations of the fundamental group of the curve. The dif- 
feomorphism is far from an isomorphism: the algebraic structure on M d \ depends on 
the algebraic structure of the curve, while M. b depends only on the fundamental group 
of the curve. Though Mb is affine, the fibers of the Hitchin fibration for MdoI are 
compact half-dimensional subvarieties. 

De Cataldo, Hausel, and Migliorini [dCHMj study the weight and perverse nitrations 
on the cohomology of M d i an d M b induced by the Hitchin fibration. Their specific 
results and what they point towards should shed further light on the topological nature 
of the indispensable purity invoked in the proof of the Fundamental Lemma. 

6.5. Affine Springer theory. The broad paradigms of Springer theory explain many 
aspects of Ngo's proof of the Fundamental Lemma. For example, it employs in an 
essential way the idea that the cohomology of complicated Springer fibers could be 
recovered from simpler fibers. 

But conversely, there are many other aspects of Springer theory which would be worth 
pursuing in the setting of the Hitchin fibration. For example, Yun |YH IYIII IYIII| studies 
a tamely ramified version of the Hitchin fibration consisting of Higgs bundles equipped 
with a compatible flag at a point of the curve. This leads to a generalization of the 
commutative symmetries appearing in the endoscopic decomposition of the cohomology. 
Namely, the cohomology becomes a module over the double affine Hecke algebra, and 
other intriguing relations with quantum algebra appear. 

It would be interesting to find other important aspects of traditional Springer theory: 
the role of the nilpotent cone, a resolution of nilpotent Higgs bundles, and the role of 
the Fourier transform, to name a few. 
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